HDU——2046—— 骨牌铺方格

最新推荐文章于 2019-03-03 10:46:54 发布

原创最新推荐文章于 2019-03-03 10:46:54 发布 · 520 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的C++程序，用于计算斐波那契数列，并通过一个数组来存储每个数值，以便快速查找。该程序使用了递推公式而非递归方式，以避免重复计算和提高效率。

#include <iostream>
using namespace std;
long long a[53];
int fn()
{
    a[0]=0;
    a[1]=1;
    a[2]=2;
    a[3]=3;
    for(int i=4;i<53;i++)
    {
        a[i]=a[i-1]+a[i-2];
    }
}
int main()
{
    int n;
    fn();
    while(cin>>n)
    {
        cout<<a[n]<<endl;
    }
    return 0;
}