该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

小鹿上楼梯，一步可以迈1个台阶、2个台阶或3个台阶，现共有n个台阶，请编写程序计算小鹿上到第n个台阶共有几种走法。

输入格式：

一个整数n，表示共有的台阶数量。（1<n<20）

输出格式：

一个整数，表示小鹿上到第n个台阶的总走法数。

样例：

4

7

提示