普及-⏱ 1000ms💾 256MB#P3064

题目描述

台阶共有 $n$ 阶,每一步可以上 $1$ 阶、$2$ 阶或 $3$ 阶。从地面走到顶共有多少种不同的走法?(起点算 $1$ 种方案。)

输入格式

一行一个整数 $n$

输出格式

一行一个整数,即走法数。

数据范围

$$0 \le n \le 30$$

样例输入 #1
0
样例输出 #1
1
样例输入 #2
1
样例输出 #2
1