描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。
n<=39
0 1 1 2 3 5 8 13…
解题
把f(n-1)和f(n-2)的数保存起来,然后根据f(n-1)和f(n-2)计算出f(n)
代码如下
function Fibonacci(n)
{
if(n<2){return n}
var preone = 1
var pretwo = 0
var result = 0
for(var i=2;i<=n;i++){
result = preone+pretwo
pretwo = preone
preone = result
}
return result
}