qq_44391694的博客

原创 斐波那契数列js实现

斐波那契数列js实现经典递归尾递归循环 经典递归 function fib(n){ if(n==1||n==2) return 1; return fib(n-1)+fib(n-2); } 尾递归 function fib(n){ return (function(n1,n2,i){ return i<n?arguments.callee(n2,n1+n2,i+1):n1; })(1,1,1); } 循环 function fib(n){ var res1=1; var res2=