斐波那契数列(兔子问题)

最新推荐文章于 2022-10-23 00:23:55 发布

咩咩咩..

最新推荐文章于 2022-10-23 00:23:55 发布

阅读量243

点赞数

文章标签： javascript

本文链接：https://blog.csdn.net/weixin_55865982/article/details/123643187

版权

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <script>
          /* 
            斐波那契数列: 兔子问题
            1 1
            2 1
            3 1 1
            4 1 1 1
            5 1 1 1 1 1
            6 8
        */
        /* 
            6 = 5 + 4
              = (4 + 3) + (3 + 2)
              = ((3 + 2) + (2 + 1)) + (( 2 + 1 ) + 2)
              = (((2 + 1) + 2) + (2 + 1)) + ((2 + 1) + 2)
              = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1
              = 8
        */
       function fib (n) {
           //设置条件
           if (n ==1 || n ==2){ return 1; };
           return fib(n-1) + fib (n -2);
       }
       var n = fib (6); //求第6个月有多少对兔子
       console.log(n); 
       console.log(fib(40)); //不能使用递归 求过大的数
    </script>
</body>
</html>

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

咩咩咩..

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
斐波那契数列(兔子问题)

<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Do.
复制链接

扫一扫