【题目介绍】
我们可以举一下例子:
第一个数=1
第二个数=2
第三个数=4
第四个数=7
第五个数=13
。。。。。。。。
这样,我们可以发现一个规律:第n个数=第n-1个数+第n-2个数+第n-3个数
【参考代码】
#include<bits/stdc++.h>
using namespace std;
long long a[40];
int main() {
int n;
cin>>n;
a[1]=1;
a[2]=2;
a[3]=4;
for(int i=4; i<=n; i++)
a[i]=a[i-1]+a[i-2]+a[i-3];
cout<<a[n]<<endl;
return 0;
}