A. [GESP样题六级] 下楼梯

Type: RemoteJudge

1000ms

512MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

顽皮的小明发现，下楼梯时每步可以走 $1$ 个台阶、 $2$ 个台阶或 $3$ 个台阶。现在一共有 $N$ 个台阶，你能帮小明算算有多少种方案吗？

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

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

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