HDU-2046 骨牌铺方格

最新推荐文章于 2020-03-04 19:27:39 发布

springflower02

最新推荐文章于 2020-03-04 19:27:39 发布

阅读量137

点赞数

CC 4.0 BY-SA版权

分类专栏： hdu 文章标签：递推关系

本文链接：https://blog.youkuaiyun.com/zhanggirlzhangboy/article/details/84982016

hdu 专栏收录该内容

333 篇文章

订阅专栏

本文介绍了一个使用递推算法实现Fibonacci数列的C++代码示例。通过预计算并存储数列的前50项，该算法能够高效地返回任意指定位置的Fibonacci数。代码中详细展示了初始化、递推过程和输入输出操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

代码

#include <iostream>

using namespace std;

int main(){
    long long int num[51];
    num[1] = 1;
    num[2] = 2;
    for(int i=3; i<51; i++){
        num[i] = num[i-1] + num[i-2];
    }
    int n;
    while(cin>>n){
        cout<<num[n]<<endl;
    }
    return 0;
}