斐波那契数列（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;300px;border-bottom:1px solid red"> </body> </html>
