一只青蛙要从第 $0$ 级台阶跳到第 $n$ 级台阶。每次它可以向上跳 $1$ 级、$2$ 级或 $3$ 级。
求青蛙跳到第 $n$ 级台阶的不同跳法数量。
输入格式
一行，包含一个整数 $n$。
输出格式
输出一个整数，表示不同跳法数量。
数据范围
$1 \le n \le 35$。
青蛙上台阶
题目描述
输入格式
一行，包含一个整数 $n$。
输出格式
输出一个整数，表示不同跳法数量。
数据范围
$1 \le n \le 35$。
样例输入 1
4
样例输出 1
7
时间限制: 1000ms
内存限制: 256MB
通过率: 100.0%
提交数: 1
登录 后提交代码