C++求斐波那契數(shù)的實(shí)例代碼
更新時(shí)間：2013年10月22日 15:20:12 作者：
這篇文章介紹了C++求斐波那契數(shù)的實(shí)例代碼，有需要的朋友可以參考一下
題目?jī)?nèi)容：斐波那契數(shù)定義為：f(0)=0,f(1)=1,f(n)=f(n-1)+f(n-2)(n>1且n為整數(shù)）
如果寫(xiě)出菲氏數(shù)列，則應(yīng)該是：
0 1 1 2 3 5 8 13 21 34 ……
如果求其第6項(xiàng)，則應(yīng)為8。
求第n項(xiàng)菲氏數(shù)。
輸入描述：輸入數(shù)據(jù)含有不多于50個(gè)的正整數(shù)n(0<=n<=46)。
輸出描述：對(duì)于每個(gè)n，計(jì)算其第n項(xiàng)菲氏數(shù)，每個(gè)結(jié)果應(yīng)單獨(dú)占一行。
題目分析：先把第0項(xiàng)到第46項(xiàng)的斐波那契數(shù)求出來(lái)，放在一個(gè)數(shù)組中，然后，直接查表即可，這樣就不會(huì)超時(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)文章
這篇文章主要介紹了C++中類的構(gòu)造函數(shù)初始值列表，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-11-11
C語(yǔ)言實(shí)現(xiàn)輸入ascii碼,輸出對(duì)應(yīng)的字符方式
這篇文章主要介紹了C語(yǔ)言實(shí)現(xiàn)輸入ascii碼，輸出對(duì)應(yīng)的字符方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-01-01
這篇文章主要介紹了C++ boost庫(kù)的安裝過(guò)程詳解，文中通過(guò)示例代碼和圖片介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-07-07
這篇文章主要介紹了C語(yǔ)言指針及占據(jù)內(nèi)存空間的相關(guān)知識(shí)，非常不錯(cuò)，具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2020-02-02
Qt使用QChart實(shí)現(xiàn)靜態(tài)顯示溫度變化曲線
QChart模塊是Qt?Charts庫(kù)的基礎(chǔ)，提供了用于創(chuàng)建和顯示各種類型圖表的類和接口，本文主要介紹了如何使用QChart實(shí)現(xiàn)動(dòng)態(tài)顯示3個(gè)設(shè)備的溫度變化曲線，感興趣的可以了解一下2023-06-06
本篇文章對(duì)指針與const限定符的使用進(jìn)行了分析介紹。需要的朋友參考下2013-05-05
本文主要介紹了C++ list-map鏈表與映射表的簡(jiǎn)單使用，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-05-05
探討編寫(xiě)int strlen(char *strDest);不允許定義變量的問(wèn)題
本篇文章是對(duì)編寫(xiě)int strlen(char *strDest);不允許定義變量的問(wèn)題進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
關(guān)聯(lián)容器和順序容器有著很大不同,關(guān)聯(lián)容器中的元素是按照關(guān)鍵字來(lái)保存和訪問(wèn)的,而順序容器中的元素是按它們?cè)谌萜髦械奈恢脕?lái)順序保存和訪問(wèn)的,本文介紹了如何高效移除C++關(guān)聯(lián)容器中的元素的方法,需要的朋友可以參考下2025-04-04
C++ 關(guān)于MFC多線程編程的注意事項(xiàng)
這篇文章主要介紹了C++ 關(guān)于MFC多線程編程的注意事項(xiàng)的相關(guān)資料,需要的朋友可以參考下2015-06-06