要死，左右脑互搏

前言

dp解决一切问题

#include<bits/stdc++.h>
//#define int long long ***AC狗助手
namespace tle{
    void solve(){
        int n;
        long long dp[51];std::cin>>n;
        dp[0]=dp[1]=dp[2]=1;
        for(int i=3;i<=n;i++){
            dp[i]=dp[i-1]+dp[i-3];
        }std::cout<<dp[n];
    }
}signed main(){
    tle::solve();
}