c語言----斐波那契數列
阿新 • • 發佈:2021-10-09
斐波那契數列(Fibonaccisequence),又稱黃金分割數列,因數學家萊昂納多·斐波那契(Leonardoda Fibonacci)以兔子繁殖為例子而引入,故又稱為“兔子數列”,指的是這樣一個數列:0、1、1、2、3、5、8、13、21、34、……
在數學上,斐波那契數列以如下被以遞推的方法定義:F(0)=0,F(1)=1,F(n)=F(n - 1)+F(n - 2)(n≥ 2,n∈ N*);
用c語言輸出一行斐波那契數列:
輸出結果為:
因為斐波那契數列後一個數的結果是前兩個數之和,所以我們可以通過c語言中的迴圈語句實現輸出斐波那契數列,在迴圈語句中每迴圈一次我們就將前兩個數f1和f2的值賦給nextTerm,再將f2的值賦給f1,nextTerm的值賦給f2,最後輸出f1的值。
由於斐波那契數列是數學家以兔子繁殖為例子引入的,所以我們可以看一下下面的例題:
題目中的兔子繁衍恰好和斐波那契數列類似,第一個月一對,第二個月一對,第三個月兩對,第四個月三對,第五個月五對.........
只要輸出小於N那個數所在數列的位數即可,結果如下:
若本文中有出現錯誤或者有更精簡的程式碼,歡迎大家指正和討論
謝謝大家的閱讀