3525:上台阶

描述
楼梯有n(100 > n > 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。

输入
输入的每一行包括一组测试数据，即为台阶数n。最后一行为0，表示测试结束。
输出
每一行输出对应一行输入的结果，即为走法的数目。
样例输入
1
2
3
4
0
样例输出
1
2
4
7

解题

从最后一步往前看，如果最后一步是1的话，前面有all[13]中可能
为2的话，有all[12]种可能
为3的话，有all[11]种可能，
然后加起来所有情况即可

代码

#include <iostream>
using namespace std;
int all[110] = {0, 1, 2, 4};
int main() {
    for (int i = 4; i < 101; i++) {
        all[i] = all[i - 1] + all[i - 2] + all[i - 3];
    }
    int n;
    while (cin >> n, n) {
        cout << all[n]<<endl;
    }
}