利用JavaScript列印出Fibonacci數（不使用全域變數）

標籤：題解   html   blog   console   不能   var   com   看到了   strong   

從湯姆大叔的部落格裡看到了6個基礎題目：本篇是第4題 - 利用JavaScript列印出Fibonacci數（不使用全域變數）

 

解題關鍵：

1、Fibonacci數列的規律

2、遞迴

 

解點1：Fibonacci數列的規律

1,1,2,3,5,6,13,19,32....  //從第3項開始，每項都是前兩項之和

 

解點2：遞迴

遞迴是一個複雜的概念，此題可以不用遞迴解決，但題目要求不能使用全域變數，所以我只能想到遞迴方法。簡單的說，遞迴就是函數調用函數本身，但遞迴一定要有一個出口，否則就無限調用下去……下面對Fibonacci數列進行一下羅列並找規律：

第1項，1第2項，第1項 + 第0項第3項，第2項 + 第1項.....依此類推，那麼可得Fibonacci(n) = Fibonacci(n-1) + Fibonacci(n-2)

那麼它的出口處就在1這裡，即求的項數小於2時，直接返回1，而不再調用自己（一旦不調用自己了，也就意味著遞迴結束）

 

以下是該題的實現代碼：

function Fibonacci(n) { //顯示Fibonacci的前n項    function Fibo(i) { //求Fibonacci的第i項        return i<2 ? i : Fibo(i-1) + Fibo(i-2); //此處定義了遞迴的規則    }    for(var i=1; i<=n; i++) {        console.log( Fibo(i) );    }}Fibonacci(5);  //1,1,2,3,5

 

此題解答完畢！

利用JavaScript列印出Fibonacci數（不使用全域變數）