T1190 上台阶

#include<iostream>
#include<string>
#include<cstring>
#include<cstdio>
using namespace std;
long long a[101],b[101];//考虑数字较大问题
int main()
{
    int n,i,j=1;
    a[1]=1;
    a[2]=2;
    a[3]=4;    
    for(i=4;i<=99;i++)
    a[i]=a[i-1]+a[i-2]+a[i-3];
while(cin>>n&&n)
b[j++]=a[n];
for(i=1;i<j;i++)
cout<<b[i]<<endl;
return 0;
}