3894： 【例86.1】 上台阶
文件提交：无需freopen
内存限制：512 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：3
解决：1
题目描述
## 【例86.1】 上台阶
时间限制：1000 ms
空间限制：512 MiB
题目类型：传统
### 题目描述
楼梯有 $n(71>n>0)$ 阶台阶,上楼时可以一步上 $1$ 阶,也可以一步上 $2$ 阶,也可以一步上 $3$ 阶，编程计算共有多少种不同的走法。
### 输入格式
输入的每一行包括一组测试数据，即为台阶数 $n$。最后一行为 $0$，表示测试结束。
### 输出格式
每一行输出对应一行输入的结果，即为走法的数目。
### 样例
#### 【输入样例】
```
1
2
3
4
0
```
#### 【输出样例】
```
1
2
4
7
```
### 数据范围与提示
### 分类标签
(无)