js实现斐波那契数列

js实现斐波那契数列

// 斐波那契数列
    let max=10000; // 最大数
    let arr=[0,1]; // 斐波那契数列由 0 和 1 开始
    // 以后的斐波那契数列系数就由以前的两数相加。
    (function fibonacci(){
        let _len = arr.length;
        let _sub = arr[_len-2] + arr[_len-1];
        if (arr[_len-1]<max){
            arr.push(_sub);
            fibonacci();
        }
    })();
    console.log(arr);

换个写法，用箭头函数

let max=10000; // 最大数
    let arr=[0,1]; // 斐波那契数列由 0 和 1 开始
    let fibonacci = ()=>{
        let _len = arr.length;
        let _sub = arr[_len-2] + arr[_len-1];
        if (arr[_len-1]<max){
            arr.push(_sub);
            fibonacci();
        }
    };
    console.log(arr);