C++求斐波那契數(shù)的實(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項(xiàng),則應(yīng)為8。
求第n項(xiàng)菲氏數(shù)。
輸入描述:輸入數(shù)據(jù)含有不多于50個(gè)的正整數(shù)n(0<=n<=46)。
輸出描述:對于每個(gè)n,計(jì)算其第n項(xiàng)菲氏數(shù),每個(gè)結(jié)果應(yīng)單獨(dú)占一行。
題目分析:先把第0項(xiàng)到第46項(xiàng)的斐波那契數(shù)求出來,放在一個(gè)數(shù)組中,然后,直接查表即可,這樣就不會超時(shí)。
參考代碼:
#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和MFC巧妙獲取外網(wǎng)IP的兩種實(shí)現(xiàn)方法
這篇文章主要介紹了C和MFC巧妙獲取外網(wǎng)IP的兩種實(shí)現(xiàn)方法,功能非常的實(shí)用,需要的朋友可以參考下2014-07-07C++中vector容器的注意事項(xiàng)總結(jié)
在c++中,vector是一個(gè)十分有用的容器,下面這篇文章主要給大家介紹了關(guān)于C++中vector容器的注意事項(xiàng),文中通過實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2021-12-12C++讀取NC數(shù)據(jù)的結(jié)果與真實(shí)數(shù)值不一致的解決方法
本文介紹基于C++ 語言的netCDF庫讀取.nc格式的柵格文件時(shí),代碼讀取到的數(shù)據(jù)與柵格文件的實(shí)際數(shù)據(jù)不一致的解決方法,文中通過代碼示例和圖文講解的非常詳細(xì),需要的朋友可以參考下2024-03-03