欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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語(yǔ)言入門(mén)篇--理解地址及內(nèi)存

    C語(yǔ)言入門(mén)篇--理解地址及內(nèi)存

    本篇文章是基礎(chǔ)篇,適合c語(yǔ)言剛?cè)腴T(mén)的朋友,本文主要介紹了c語(yǔ)言的內(nèi)存及地址,幫助大家快速入門(mén)c語(yǔ)言的世界,更好的理解c語(yǔ)言
    2021-08-08
  • C++ 程序員為什么看不起php程序員

    C++ 程序員為什么看不起php程序員

    由于當(dāng)今市場(chǎng)狀況,各種培訓(xùn)班飛起,PHPer越來(lái)越多,學(xué)習(xí)成本很低。導(dǎo)致了很多人對(duì)PHP的誤解。其實(shí)PHP學(xué)到深入的時(shí)候,所需知識(shí)很多,并不是表面看到的那樣。另外,PHP確實(shí)嚴(yán)謹(jǐn)性不高,這個(gè)跟C++,java確實(shí)都沒(méi)法比。但是,PHP在web開(kāi)發(fā)中的效率,是其他語(yǔ)言所不能比的
    2017-02-02
  • C++入門(mén)指南之貪吃蛇游戲的實(shí)現(xià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-10
  • C語(yǔ)言中system()函數(shù)的用法總結(jié)

    C語(yǔ)言中system()函數(shù)的用法總結(jié)

    system()函數(shù)功能強(qiáng)大。以下小編就為大家介紹一下在C語(yǔ)言中system()函數(shù)的用法。需要的朋友可以過(guò)來(lái)參考下,希望對(duì)大家有所幫助
    2013-10-10
  • C和MFC巧妙獲取外網(wǎng)IP的兩種實(shí)現(xiàn)方法

    C和MFC巧妙獲取外網(wǎng)IP的兩種實(shí)現(xiàn)方法

    這篇文章主要介紹了C和MFC巧妙獲取外網(wǎng)IP的兩種實(shí)現(xiàn)方法,功能非常的實(shí)用,需要的朋友可以參考下
    2014-07-07
  • C++中vector容器的注意事項(xiàng)總結(jié)

    C++中vector容器的注意事項(xiàng)總結(jié)

    在c++中,vector是一個(gè)十分有用的容器,下面這篇文章主要給大家介紹了關(guān)于C++中vector容器的注意事項(xiàng),文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下
    2021-12-12
  • C++ opencv實(shí)現(xiàn)車(chē)道線識(shí)別

    C++ opencv實(shí)現(xiàn)車(chē)道線識(shí)別

    這篇文章主要為大家詳細(xì)介紹了C++ opencv實(shí)現(xiàn)車(chē)道線識(shí)別,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2021-02-02
  • C++讀取NC數(shù)據(jù)的結(jié)果與真實(shí)數(shù)值不一致的解決方法

    C++讀取NC數(shù)據(jù)的結(jié)果與真實(shí)數(shù)值不一致的解決方法

    本文介紹基于C++ 語(yǔ)言的netCDF庫(kù)讀取.nc格式的柵格文件時(shí),代碼讀取到的數(shù)據(jù)與柵格文件的實(shí)際數(shù)據(jù)不一致的解決方法,文中通過(guò)代碼示例和圖文講解的非常詳細(xì),需要的朋友可以參考下
    2024-03-03
  • C語(yǔ)言中實(shí)現(xiàn)協(xié)程案例

    C語(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-07
  • C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)易的三子棋游戲

    C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)易的三子棋游戲

    這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)易的三子棋游戲,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2020-12-12

最新評(píng)論