g6-02675. GESP-6级-样题-下楼梯 未做

顽皮的小明下楼梯时总不老实：每一步可以走 $1$ 个台阶、$2$ 个台阶或 $3$ 个台阶。现在楼里一共有 $N$ 个台阶，他想知道从最上面一路走到最下面，一共有多少种不同的走法。请你帮小明算一算。

输入一行，包含一个整数 $N$。

输出一行一个整数表示答案。

对全部的测试点，保证 $1\le N\le 60$。

来源：洛谷 P10250（CCF GESP 六级上机题）