6664: DP2 跳台阶
[Creator : ]
Description
一只青蛙一次可以跳上 $1$ 级台阶，也可以跳上 $2$ 级。求该青蛙跳上一个 $n$ 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
Input
本题输入仅一行，即一个整数 $n$。
Output
输出跳上 $n$ 级台阶有多少种跳法。
Constraints
$0 \leq n \leq 90$
Sample 1 Input
2
Sample 1 Output
2
青蛙要跳上两级台阶有两种跳法，分别是：先跳一级，再跳一级或者直接跳两级。因此答案为 $2$。
Sample 2 Input
7
Sample 2 Output
21