HDU-2041 超级楼梯

最新推荐文章于 2022-04-02 14:03:22 发布

原创最新推荐文章于 2022-04-02 14:03:22 发布 · 76 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#递推关系

hdu 专栏收录该内容

333 篇文章

订阅专栏

本文介绍了一种使用C++实现Fibonacci数列的算法。通过预先计算并存储数列值，该算法能够快速响应多次查询请求，提高了效率。代码中详细展示了如何初始化数列，以及如何通过循环计算后续项。

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

在这里插入图片描述

代码

#include <iostream>

using namespace std;

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