母牛的故事

最新推荐文章于 2023-11-12 22:43:33 发布

三月飞絮

最新推荐文章于 2023-11-12 22:43:33 发布

阅读量873

点赞数

本文链接：https://blog.youkuaiyun.com/u010257696/article/details/11802539

版权

本文介绍了一个使用C++实现的递归数列算法，该算法通过动态规划的方法计算一个特定的递归数列，即每一项是前一项与前三项之和。文章通过一个完整的代码示例展示了如何构建这个数列并读取用户输入来计算特定年份对应的数列值。

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

#include <iostream>

using namespace std;

int main()
{
    long long num[55];
    num[1]=1;num[2]=2;num[3]=3;
    for(int i=4;i<55;++i)
    {
        num[i]=num[i-1]+num[i-3];
    }
    int year;
    while(cin>>year)
    {
        if(year==0)
        break;
        cout<<num[year]<<endl;
    }

    return 0;
}