#include<iostream>
using namespace std;
int main(){
long long f[80];
f[1]=1;
f[2]=2;
f[3]=4;
int n;
for(int i=4;i<=71;i++){
f[i]=f[i-1]+f[i-2]+f[i-3];
}
while(cin>>n&&n){
cout<<f[n]<<endl;
}
return 0;
}
1190:上台阶
最新推荐文章于 2024-02-21 13:35:25 发布