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


斐波那契數列(Fibonacci sequence),又稱黃金分割數列,因數學家萊昂納多·斐波那契(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那個數所在數列的位數即可,結果如下:

 

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

謝謝大家的閱讀

 

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM