三级台阶

题目描述

楼梯一共有 $n$ 级台阶。小杨每一步可以跨 $1$ 级、$2$ 级或 $3$ 级。

请你算一算，从地面走到第 $n$ 级台阶，一共有多少种不同的走法。（两种走法只要某一步跨的级数不同，就算不同。）

输入格式

输入只有一行，包含一个正整数 $n$，表示台阶数。

输出格式

输出只有一行，包含一个整数，表示不同的走法总数。

样例

3

4

样例说明

$n=3$ 时有 $4$ 种走法：$1+1+1$、$1+2$、$2+1$、$3$，输出 4。

$n=4$ 时有 $7$ 种，$n=5$ 时有 $13$ 种。

数据范围

• $1 \le n \le 30$

题目来源

GESP 一级编程模拟题 · 第 9 套 第 1 题（难度 6/10）