题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。
n<=39
function Fibonacci(n)
{
//自己的方法
/*
if(n==0) return 0;
if(n==1) return 1;
var count=1;
var arr=[0,1];
function add(arr){//斐波那契函数
arr[1]=arr[0]+arr[1];
arr[0]=arr[1]-arr[0];
count++;
return arr;
}
while(count<n){
add(arr);//函数调用
}
return arr[1];
*/
//参考别人的方法
if (n==0) return 0;
var pre = 0, // 前一个值
cur = 1; // 当前值
for (var i = 2; i <= n; i++) { // 更新两个值
cur += pre;
pre = cur - pre;
}
return cur;
}
一开始,是根据自己的想法编的,有些复杂。后来通过之后参考了别人通过的js代码,更简洁明了。