多中方式,实现斐波那契数列

斐波那契数列

1、1、2、3、5、8、13、21、34......

F(1) = 1;

F(2) = 1;

F(n) = F(n-1)+F(n-2)   (n >=3)

方法1,公式版,递归

const  fbi = (n) => {
        if(n === 1 || n === 2) {
            return 1;
        }
        return fbi(n-1) + fbi(n-2)
    }
原文地址:https://www.cnblogs.com/jwenming/p/14715762.html