C++求斐波那契數(shù)的實例代碼
更新時間：2013年10月22日 15:20:12 作者：
這篇文章介紹了C++求斐波那契數(shù)的實例代碼，有需要的朋友可以參考一下
題目內(nèi)容：斐波那契數(shù)定義為：f(0)=0,f(1)=1,f(n)=f(n-1)+f(n-2)(n>1且n為整數(shù)）
如果寫出菲氏數(shù)列，則應(yīng)該是：
0 1 1 2 3 5 8 13 21 34 ……
如果求其第6項，則應(yīng)為8。
求第n項菲氏數(shù)。
輸入描述：輸入數(shù)據(jù)含有不多于50個的正整數(shù)n(0<=n<=46)。
輸出描述：對于每個n，計算其第n項菲氏數(shù)，每個結(jié)果應(yīng)單獨占一行。
題目分析：先把第0項到第46項的斐波那契數(shù)求出來，放在一個數(shù)組中，然后，直接查表即可，這樣就不會超時。
參考代碼：
復(fù)制代碼 代碼如下:
#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
int main(int argc,char * argv[])
{
int a[47];
a[0]=0;
a[1]=1;
for(int i=2;i<=46;i++)
{
a[i]=a[i-1]+a[i-2];
}
int n;
while(cin>>n)
{
cout<<a[n]<<endl;
}
system("pause");
return 0;
}
效果如圖：
相關(guān)文章
本篇文章是基礎(chǔ)篇，適合c語言剛?cè)腴T的朋友，本文主要介紹了c語言的內(nèi)存及地址，幫助大家快速入門c語言的世界，更好的理解c語言2021-08-08
由于當(dāng)今市場狀況，各種培訓(xùn)班飛起，PHPer越來越多，學(xué)習(xí)成本很低。導(dǎo)致了很多人對PHP的誤解。其實PHP學(xué)到深入的時候，所需知識很多，并不是表面看到的那樣。另外，PHP確實嚴謹性不高，這個跟C++，java確實都沒法比。但是，PHP在web開發(fā)中的效率，是其他語言所不能比的2017-02-02
這篇文章主要給大家介紹了關(guān)于C++入門指南之貪吃蛇游戲?qū)崿F(xiàn)的相關(guān)資料,文章通過示例代碼介紹的非常詳細,可以讓大家能短時間內(nèi)寫出一個貪吃蛇,需要的朋友可以參考下2021-10-10
system()函數(shù)功能強大。以下小編就為大家介紹一下在C語言中system()函數(shù)的用法。需要的朋友可以過來參考下，希望對大家有所幫助2013-10-10
C和MFC巧妙獲取外網(wǎng)IP的兩種實現(xiàn)方法
這篇文章主要介紹了C和MFC巧妙獲取外網(wǎng)IP的兩種實現(xiàn)方法,功能非常的實用,需要的朋友可以參考下2014-07-07
在c++中,vector是一個十分有用的容器,下面這篇文章主要給大家介紹了關(guān)于C++中vector容器的注意事項,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下2021-12-12
這篇文章主要為大家詳細介紹了C++ opencv實現(xiàn)車道線識別，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-02-02
C++讀取NC數(shù)據(jù)的結(jié)果與真實數(shù)值不一致的解決方法
本文介紹基于C++ 語言的netCDF庫讀取.nc格式的柵格文件時,代碼讀取到的數(shù)據(jù)與柵格文件的實際數(shù)據(jù)不一致的解決方法,文中通過代碼示例和圖文講解的非常詳細,需要的朋友可以參考下2024-03-03
這篇文章主要介紹了C語言中實現(xiàn)協(xié)程案例,本文通過將協(xié)程與線程和異步回調(diào)進行對比,以及具體實現(xiàn)案例,以下就是詳細內(nèi)容,需要的朋友可以參考下2021-07-07
這篇文章主要為大家詳細介紹了C語言實現(xiàn)簡易的三子棋游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-12-12