用递归的方法会超时，可以定义一个数组，采用空间换时间的方法

#include<bits/stdc++.h>
using namespace std;

int main(){
    long long n;
    long long f[71];
    f[0]=1;
    f[1]=1;
    f[2]=2;
    for(int i=3;i<=70;i++){
        f[i]=f[i-1]+f[i-2]+f[i-3];
    }
    while(cin>>n){
        cout<<f[n]<<endl;
    }
    return 0;
}