计算第n项的斐波那契的值，n可输入

最新推荐文章于 2021-07-15 20:19:07 发布

Zhiqiang_Xiong

最新推荐文章于 2021-07-15 20:19:07 发布

阅读量192

点赞数

分类专栏：小作业

本文链接：https://blog.csdn.net/zhiqiang_xiong/article/details/106553678

版权

小作业专栏收录该内容

3 篇文章 0 订阅

订阅专栏

方法一

var n = parseInt(window.prompt("请输入数字")),
            first = 1,
            second = 1,
            third;
        if (n <= 2) {
            third = fiest;
            document.write(third);
        }else{
            for (var i =0; i < n - 2; i ++) {
                third = second + first;
                first = second;
                second = third;
            }
            document.write(third);
        }

方法二

var num = parseInt(window.prompt("请输入数字"));
        function kBarr (n){
            if (n == 2 && n == 1) {
                return 1;
            }
            return kBarr(n - 1) + kBarr(n - 2);                 
        }
        console.log(kBarr(num));