1. 程式人生 > 其它 >c語言----斐波那契數列

c語言----斐波那契數列

斐波那契數列(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那個數所在數列的位數即可,結果如下:

若本文中有出現錯誤或者有更精簡的程式碼,歡迎大家指正和討論

謝謝大家的閱讀