代码如下
#include<bits/stdc++.h>
using namespace std;
inline int read(){
int x=0,f=1;char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
while(ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}
return x*f;
}
unsigned long long f[61];
int main(){
int n;
n=read();
f[0]=1;
f[1]=1;
f[2]=2;
for(int i=3;i<=60;i++)f[i]=f[i-1]+f[i-2]+f[i-3];
printf("%u",f[n]);
return 0;
}
请dalao们帮帮本蒟蒻