興小弟讀書筆記

 相信大家都聽過費氏數列，它是1200年代的歐洲數學家，曾經提到：

「若有一隻免子每個月生一隻小免子，一個月後小免子也開始生產。起初只有一隻免子，一個月後就有兩隻免子，二個月後有三隻免子，三個月後有五隻免子（小免子投入生產）......」。

簡單的說，費氏數列的第一個數是1，接著還是1；

第三個數是 1+1（前兩數之和），也就是 2；第四個數是 1+2=3 (F4)；第五個數是 2+3=5 (F5)；3+5=8 (F6)、5+8=13 (F7)、8+13=21 (F8)⋯⋯。

接下來的每個數都繼續以這種跳步法產生 

程式的邏輯演算方法如下:

一.首先建立三個變數，分別命名為暫存、費氏數1、費氏數2，並將費氏數初始值1設定給費氏1，初始值0設定給費氏2。

二.於迴圈中，先把變數費氏1紀錄在暫存，迴圈每執行一次，暫存數值就更新一次。

三.最新的費氏數(費氏1)是前面兩個數值相加。

四.第二個新的費氏數(費氏2)，就是原先的暫存。

範例程式結果如下

點選綠色旗標後運作: