题解

#include<iostream>
using namespace std;
int main(){
int n,a=1e9+7;
long long f[10000000];
f[1]=1,f[2]=2,f[3]=4;
cin>>n;
for(int i=4;i<=n;i++){
f[i]=(f[i-1]+f[i-2]+f[i-3])%a;
}
cout<<f[n];
return 0;
}