2018年全国多校算法寒假训练营练习比赛（第二场）H 了断局

原创于 2018-02-05 16:42:25 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

刷题专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一个使用C++实现的递归数列生成算法，该算法通过一个简单的循环来计算每一项作为前三项之和的数列值。文章中的代码展示了如何初始化数列的前几项，并通过循环来填充后续的值。

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

第四项为前三项之和。

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