《算法竞赛宝典》语言及算法入门(公开课程)

【题目描述】上楼梯（stairs）

小光要上楼梯，他每次能向上走一阶、两阶或三阶，问n阶楼梯有几种不同的走法？

【输入格式】

输入文件为stairs.in，有多组数据，每组一个整数n（n≤73），表示楼梯阶数。

【输出格式】

输出文件为stairs.out，每组输出一行，每行一个整数，即有几种不同的走法。

【输入样例】

4

【输出样例】

7