添加链接描述

#include<bits/stdc++.h>
using namespace std;
const int N=1e7+9;

#define int long long
int arr[N];
int mod=1e9+7;
// int dfs(int x){
//     if(x<=1e7)if(vis[x])return vis[x];
//     if(x<4&&x>=0)return x;
//     return  (dfs(x-1)%mod+dfs(x-3)%mod)%mod;
//     if(x<=1e7)vis[x]=x;

// }
signed main(){
   
   int n;
   cin>>n;
   arr[1]=1,arr[2]=2,arr[3]=3;
   for(int i=4;i<=n;i++){
       arr[i]=(arr[i-1]+arr[i-3])%mod;
   }
    cout<<arr[n];
    
    return 0;

}