「已注销」 2020-10-29 17:00 采纳率: 0%
浏览 83

js递归斐波那契数列是怎么运算的?

        function fs(n) {
            if (n === 1 || n === 2) {
                return 1;
            }
            return fs(n - 1) + fs(n - 2);
        }
        console.log(fs(6));//输出结果为8

一直都不理解return fs(n - 1) + fs(n - 2);怎么就返回了8

  • 写回答

2条回答 默认 最新

  • 小学狗喵喵叫 2020-10-29 17:11
    关注

    因为是递归,到最后是8个1加在一起了

    评论

报告相同问题?