JavaScript用递归求斐波那契数列

<script>
        //斐波那契数列(兔子序列)1\1\2\3\5\8\13\21···
        //用户输入一个数字n就可以知道这个数字的对应的兔子序列值
        //我们只需要指导用户的输入的n前面的两项(n-1,n-2)
        function fb(n) {
            if (n == 1 || n == 2) {
                return 1;
            }
            return fb(n - 1) + fb(n - 2);
        }
        console.log(fb(6));
</script>

 

posted @ 2020-07-20 17:15  新成  阅读(15)  评论(0编辑  收藏  举报