《 递 推 》

#include <iostream>
#include <ctime>
using namespace std;
int r[35];
int stairs(int n){
    if(r[n]) return r[n];
    if(n<=2) return n;
    if(n==3) return 4;
    return stairs(n-1)+stairs(n-2)+stairs(n-3);
}
int main(){
    int n;
    cin>>n;
    cout<<stairs(n);
    return 0;
}