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)⋯⋯。
接下來的每個數都繼續以這種跳步法產生
程式的邏輯演算方法如下:
一.首先建立三個變數,分別命名為暫存、費氏數1、費氏數2,並將費氏數初始值1設定給費氏1,初始值0設定給費氏2。
二.於迴圈中,先把變數費氏1紀錄在暫存,迴圈每執行一次,暫存數值就更新一次。
三.最新的費氏數(費氏1)是前面兩個數值相加。
四.第二個新的費氏數(費氏2),就是原先的暫存。
範例程式結果如下
點選綠色旗標後運作:
留言
張貼留言