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

第四项为前三项之和。

#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; } }