斐波那契數(shù)列 C++ 實(shí)現(xiàn)代碼 有一只動物，出生兩天之后，就開始每天繁殖一只，問第20天的時候，這只動物會有多少只？假設(shè)我們第一天只有一只，那么第二天因?yàn)樗怀錾艘惶?#xff0c;所以不能繁殖。第三天的時候，最初的那只和它生出來的一只，一共有三只動物，以此類推。
這是一個典型的遞歸題目，如果使用畫圖，或者自己去每天去推的話，肯定是一件耗時耗力的工作，并且很有可能會算錯。
這個時候，我們的思維方式應(yīng)該是這樣子的，請仔細(xì)體會：
今天是第五天，動物數(shù)量等于 第四天的動物數(shù)量 + 第三天的動物數(shù)量 /*第三天的動物生下了同樣數(shù)量的動物加入到第五天的數(shù)量中*/
同理: 第三天的動物數(shù)量 ? ?等于 第二天動物數(shù)量 ?+ 第一天動物數(shù)量(新) 第四天的動物數(shù)量 ? ?等于 第三天動物數(shù)量 ?+ 第二天動物數(shù)量(新) 第20天的動物數(shù)量 ? ?等于 第19天動物數(shù)量 ?+ 第18天動物數(shù)量(新)

? ? 我們就很容易得到一個遞歸的規(guī)律,f(n)=f(n-1)+f(n-2),并且有一個跳出遞歸的條件,就是n>20。隨便找一種語言實(shí)現(xiàn)上面的遞歸就可以了，如下是C++的代碼實(shí)現(xiàn)：

我們應(yīng)該重點(diǎn)關(guān)注的是，如何思考這個題目，因?yàn)樵趯?shí)際的面試過程中，出現(xiàn)了斐波那契額數(shù)的變種題目，在某500強(qiáng)軟件企業(yè)的測試中，要求小于一分鐘能夠做出一道類似的題目，這個必須是一個相當(dāng)優(yōu)秀程序員的思維。勤加練習(xí)，必有所獲！

?

總結(jié)

以上是生活随笔為你收集整理的斐波那契数列 C++ 实现代码的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。