题目:
求斐波拉切数列第n个数的值是多少?
数列:1,1,2,3,5,8,13,21......
第一种,for循环,直接求N项
// i代表第三项,res代表第i项的时候的值,通过前面2项相加去实现,n项的时候跳出循环,输出res
function fb(n){
var a,b,res;
a = b = 1;
for(var i=3;i<=n;i++){
res = a + b;
a = b;
b = res;
}
return res;
}
fb(10);
第二种, 创建一个数组,把斐波拉契数列给写出来,输出最后一项
// 数组方法实现
// 思路:创建数组的前两项,然后按照斐波拉契数列的规则,添加这个数列的项的数组中。注意for循环里面的初始和判断条件。
function fb(n){
var res = [1,1];
if(n == 1 || n == 2){
return 1;
}
for(var i=2;i<n;i++){
res[i] = res[i-1] + res[i-2];
}
return res[n-1];
}
fb(10);
第三种,递归实现
// 递归实现
// 思路:抓住规律,第一项和第二项是1,后一项是前面两项之和。所以第n项是前面两项之和。那两项又是前面两项之和。可以递归。直到最后变成第一项和第二项,return 1, 结束递归,累加得到最后的N的值。
function fib(n){
if(n==1||n==2){
return 1;
}
return fbnq(n-1)+fbnq(n-2);
}
fbnq(10);