C++求斐波那契數的實例代碼。本站提示廣大學習愛好者：（C++求斐波那契數的實例代碼）文章只能為提供參考，不一定能成為您想要的結果。以下是C++求斐波那契數的實例代碼正文
標題內容：斐波那契數界說為：f(0)=0,f(1)=1,f(n)=f(n-1)+f(n-2)(n>1且n為整數）
假如寫出菲氏數列，則應當是：
0 1 1 2 3 5 8 13 21 34 ……
假如求其第6項，則應為8。
求第n項菲氏數。
輸出描寫：輸出數據含有不多於50個的正整數n(0<=n<=46)。
輸入描寫：關於每一個n，盤算其第n項菲氏數，每一個成果應零丁占一行。
標題剖析：先把第0項到第46項的斐波那契數求出來，放在一個數組中，然後，直接查表便可，如許就不會超時。
參考代碼：
#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;
}
後果如圖：
