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

斐波那契数列

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

 

posted @ 2021-04-28 20:55  香香香。。。。香菜  阅读(58)  评论(0编辑  收藏  举报