6665: DP3 跳台阶扩展问题
[Creator : ]
Description
一只青蛙一次可以跳上 $1$ 级台阶,也可以跳上 $2$ 级,……,它也可以跳上 $n$ 级。
求该青蛙跳上一个 $n$ 级的台阶总共有多少种跳法。
求该青蛙跳上一个 $n$ 级的台阶总共有多少种跳法。
Input
本题输入仅一行,即一个整数 $n$。
Output
输出跳上 $n$ 级台阶的跳法。
Constraints
$1 \leq n \leq 20$
Sample 1 Input
3
Sample 1 Output
4
Sample 2 Input
1
Sample 2 Output
1