Scratch 費氏數列

 相信大家都聽過費氏數列,它是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)⋯⋯。

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

費氏數列001.png

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

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

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

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

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

費氏數列002.png

範例程式結果如下

費氏數列003.png

點選綠色旗標後運作:

留言

這個網誌中的熱門文章

空大上課心得-保守福利體制的特徵與社會福利行政

空大上課心得-社會民主福利體制的特徵與社會福利行政

社會工作概論(一)

【社會個案工作-10】個案預估與處遇計畫

(題庫)何謂家庭系統理論,家庭系統理論的主要概念為何,請加以說明之。

(題庫)社會個案工作過程有哪些

【社會個案工作-15】個案管理理論基礎與實務模式