1190：上台阶

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 28184 通过数: 8430
【题目描述】
楼梯有n(71>n>0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。

【输入】
输入的每一行包括一组测试数据，即为台阶数n。最后一行为0，表示测试结束。

【输出】
每一行输出对应一行输入的结果，即为走法的数目。

【输入样例】
1
2
3
4
0
【输出样例】
1
2
4
7

走到第 i 个台阶可以从第 i-1 ， i-2 ， i-3 的台阶上来，即这些之和

//递推 ； 迷之为什么OI选手都喜欢压行？？ ==
#include<cstdio>  
long long d[110]; int a;  
int main(){ 
    d[1]=1;d[2]=2;d[3]=4;  
    for(int i=4; i<=100; i++)d[i]=d[i-1]+d[i-2]+d[i-3];  
    while(scanf("%d",&a)==1&&a)   printf("%lld\n",d[a]);  
    return 0; 
}