斐波那契数列
题目描述
用 JavaScript 实现斐波那契数列函数,返回第n个斐波那契数。
公式:F(0)=1,F(1)=1, F(n)=F(n-1)+F(n-2)(n>2,n∈N*)
1 function fibonacci(n) { 2 if(n==1 || n==2){ 3 return 1; 4 } 5 else{ 6 return arguments.callee(n-1)+arguments.callee(n-2);//最好用这个 7 //return fibonacci(n-1)+fibonacci(n-2); 8 } 9 }