极简题解|上台阶2

卡哇伊的递归代码

#include<cstdio>
using namespace std;
long long n,f[114514];
long long fib(long long n){
    if(n<0){
        return 0;
    }
    if(n<=1){
        return 1;
    }
    if(f[n]!=0){
        return f[n];
    }
    return f[n]=fib(n-1)+fib(n-2)+fib(n-3);
}
int main(){
    scanf("%lld",&n);
    printf("%lld",fib(n));
    return 0;
}