求斐波拉契数列第N项的3个写法（JS）

 题目：

求斐波拉切数列第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);