C++求斐波那契數(shù)的實(shí)例代碼

來源：本站原創(chuàng)|時(shí)間：2020-01-10|欄目：C語言|點(diǎn)擊：次

題目內(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í)。

參考代碼：

復(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;
}

效果如圖：

上一篇：C語言main函數(shù)的參數(shù)及其返回值詳細(xì)解析

欄目：C語言

下一篇：C++結(jié)構(gòu)體數(shù)組詳細(xì)解析

本文標(biāo)題：C++求斐波那契數(shù)的實(shí)例代碼

本文地址：http://mengdiqiu.com.cn/a1/Cyuyan/3939.html

更多C語言

欧美大屁股bbbbxxxx,狼人大香伊蕉国产www亚洲,男ji大巴进入女人的视频小说,男人把ji大巴放进女人免费视频,免费情侣作爱视频

C語言

C++求斐波那契數(shù)的實(shí)例代碼

您可能感興趣的文章

閱讀排行

本欄相關(guān)

隨機(jī)閱讀