题解

#include<iostream>
using namespace std;
const int N=1e9+7;
long long f[10000000];
int main(){
    int n;
    cin>>n;
    f[0]=1,f[1]=1,f[2]=2;
    for(int i=3;i<=n;i++){
        f[i]=(f[i-1]+f[i-2]+f[i-3])%N;
    }//这不跟之前那题一样吗？
    cout<<f[n];
}