题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
代码
思路:f(1)=1,f(2)=1,f(3)=f(1)+f(2)
function Fibonacci(n)
{
// write code here
var result=[];
if(n<=0) return 0;
else if(n<=2) return 1;
else{
result[1]=1;
result[2]=2;
for(var i=3;i<=n;i++){
result[i]=result[i-1]+result[i-2];
}
return result[n-1]
}
}