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í)。
參考代碼:
#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++入門(mén)指南之貪吃蛇游戲的實(shí)現(xiàn)
這篇文章主要給大家介紹了關(guān)于C++入門(mén)指南之貪吃蛇游戲?qū)崿F(xiàn)的相關(guān)資料,文章通過(guò)示例代碼介紹的非常詳細(xì),可以讓大家能短時(shí)間內(nèi)寫(xiě)出一個(gè)貪吃蛇,需要的朋友可以參考下2021-10-10C語(yǔ)言中system()函數(shù)的用法總結(jié)
system()函數(shù)功能強(qiáng)大。以下小編就為大家介紹一下在C語(yǔ)言中system()函數(shù)的用法。需要的朋友可以過(guò)來(lái)參考下,希望對(duì)大家有所幫助2013-10-10C和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),文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2021-12-12C++ opencv實(shí)現(xiàn)車(chē)道線識(shí)別
這篇文章主要為大家詳細(xì)介紹了C++ opencv實(shí)現(xiàn)車(chē)道線識(shí)別,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2021-02-02C++讀取NC數(shù)據(jù)的結(jié)果與真實(shí)數(shù)值不一致的解決方法
本文介紹基于C++ 語(yǔ)言的netCDF庫(kù)讀取.nc格式的柵格文件時(shí),代碼讀取到的數(shù)據(jù)與柵格文件的實(shí)際數(shù)據(jù)不一致的解決方法,文中通過(guò)代碼示例和圖文講解的非常詳細(xì),需要的朋友可以參考下2024-03-03C語(yǔ)言中實(shí)現(xiàn)協(xié)程案例
這篇文章主要介紹了C語(yǔ)言中實(shí)現(xiàn)協(xié)程案例,本文通過(guò)將協(xié)程與線程和異步回調(diào)進(jìn)行對(duì)比,以及具體實(shí)現(xiàn)案例,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)易的三子棋游戲
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)易的三子棋游戲,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2020-12-12