这显然是到递归题目，所以我们要用dp做

dp代码：

#include<bits/stdc++.h>
using namespace std;
int n;
int dp[111];
int main(){
cin>>n;
    dp[0]=1;
     dp[1]=1;
    for(int i=2;i<=n;i++){
        dp[i]=dp[i-1]+dp[i-3];
    }
    cout<<dp[n];
}

这也是十分简单，dp萌新的基础题