悼念512汶川大地震遇难同胞——重建希望小学

最新推荐文章于 2022-01-25 03:02:10 发布

原创最新推荐文章于 2022-01-25 03:02:10 发布 · 197 阅读

0 ·

CC 4.0 BY-SA版权

acm 专栏收录该内容

100 篇文章

订阅专栏

本文展示了一个使用C++实现的递归数列算法，通过预计算的方式优化了数列的计算效率。该算法用于计算一个特定的数列，其中每个数是前两个数的特定函数结果。代码中包含了完整的实现细节，包括初始化、循环计算和输入输出处理。

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

在这里插入图片描述

#include<iostream>
using namespace std;
int main()
{
    int t,n,f[31];
    f[1]=1,f[2]=3,f[3]=5;
    for(int i=4;i<31;i++)
        f[i]=f[i-1]+2*f[i-2];
    while(cin>>t){
        while(t--){
            cin>>n;
            cout<<f[n]<<endl;
        }
    }
    return 0;
}