[转] 兔子数列的递归计算

Posted 秤心

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了[转] 兔子数列的递归计算相关的知识，希望对你有一定的参考价值。

斐波那契数列（Fibonacci sequence），又称黄金分割数列
<!doctype html>
<html>
 <head>
  <meta charset="UTF-8">
  <title>递归算法示例</title>
  <style type="text/css">
    #result{
        color:red;
        //border:1px solid #000080;
        padding:10px;
    }
    #main{
        margin:10px;
    }
  </style>
  <script src="jquery-1.12.4.min.js"></script>
    <script type="text/javascript">
        $(function(){
            $(\'#btnCalc\').click(function(){
                var num = parseInt($(\'#txtCount\').val())
                var strResult = \'\'
                for(var i=1;i<=num;i++){
                    var t = new Date()
                    if(i < num){
                        strResult += String(calc(i)) + \' 计算耗时 \' + ((new Date()).getTime() - t.getTime())/1000.0 + \' 秒<br />\'    
                    }
                    else{
                        strResult += String(calc(i)) + \' 计算耗时 \' + ((new Date()).getTime() - t.getTime())/1000.0 + \' 秒\'
                    }
                }
                $(\'#result\').html(strResult)
                $(\'#result\').css(\'border\',\'1px solid #000080\')
            })

        })

        function calc(num){
            if(num <= 0){
                return 0
            }
            if(num == 1 || result == 2){
                return 1
            }
            else {
                return calc(num-1) + calc(num-2)
            }
        }

    </script>
 </head>
 <body>
  <div id="result"></div>
  <div id="main">
    <input type="button" id="btnCalc" value="计算" />
    <input type="text" id="txtCount" value="30" />
  </div>
 </body>
</html>

 -- 以上是一道纸上面试题，要求用递归算法写出 1，1，2，3，5，8 ... 计算到第 30 位的代码。

当时写的类似下面：

<!doctype html>
<html>
<head>
    <meta charset="UTF-8">
    <title>计算到第30位</title>
    <script type="text/javascript">
        var a = 1;
        var b = 0;
        var t = new Date()
        document.write(\'1 \' + a + \'<br />\')
        for(var i=1;i<30;i++){        
            var c = a + b;
            b = a;
            a = c;
            document.write((i + 1) + \' \' + a + \'<br />\')
        }
        document.write(\' 计算耗时 \' + ((new Date()).getTime() - t.getTime())/1000.0 + \' 秒\')
    </script>
</head>
<body style="color:red;width:300px;border-bottom:1px solid red">    
</body>
</html>

以上是关于[转] 兔子数列的递归计算的主要内容，如果未能解决你的问题，请参考以下文章

递归优化的斐波那契数列

java中兔子数列怎样用递归法做出来

C语言求斐波那契(Fibonacci)数列通项（递归法非递归法）

（转）从斐波那契数列看Java方法的调用过程

什么是菲那波契数列

斐波那契数列的递归实现