青蛙跳台阶问题

1. 题目描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。

答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。

2. 示例

输入：n = 2
输出：2

输入：n = 7
输出：21

输入：n = 0
输出：1

提示 0 <= n <= 100

3. 解题

动态规划 状态转移方程为：f(n) = f(n-1) + f(n-2), 初始状态为f(1) = 1, f(2) = 2, f(0)为边界，设定为1.