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);