题解

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