递归函数进阶-斐波那切数列

发布于 2020-04-03  504 次阅读

斐波那切数列

1,1,2,3,5,8,13,21,34,55...
当前位置的数值 是 前两个位置数值的和
第一个,第二个位置数值是 1
    function f(num){
        // 第一位,第二位返回值是1
        if(num === 1 || num === 2){
            return 1;
        }
        // 其他返回 前两位的和
        return f(num-1) + f(num-2);
    }
    console.log( f(20) );  //6765

一沙一世界，一花一天堂。君掌盛无边，刹那成永恒。