「这是我参与2022首次更文挑战的第21天，活动详情查看：2022首次更文挑战」
青蛙跳台阶问题
题目
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。
答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。
示例 1：
输入： n = 2
输出： 2
示例 2：
输入： n = 7
输出： 21
示例 3：
输入： n = 0
输出： 1
提示：
0 <= n <= 100
题目分析
假设n个台阶有f（n）种跳法，最后一步如果是跳1个台阶，那么前面有 f（n-1）种跳法，如果最后一步是跳2个台阶，那么前面有f（n-2）种跳法，那么n个台阶就f（n-1）+ f（n-2）种跳法，也就是说f(n + 1) = f(n) + f(n - 1)，这不就是我们常见的斐波那契数列的规律公式么，那么这道题通过斐波那契数列就可以解决了。
代码实现
class Solution {
public int numWays(int n) {
int a = 1, b=1, sum;
for (int i = 0;i<n;i++) {
sum = (a + b)% 1000000007;
a = b;
b = sum;
}
return a;
}
}
这是我用java实现的功能，每个题都用不同的解法和写法，我大体整理了一下自己的思路然后就写了，也没有再想其他的方法，如果你有更好的解法，欢迎和我留言，我们一起进步，一起学习数据结构，共同进步，通过这道题能更熟悉斐波那契数列操作。
看似有难度的问题，经过我们分析之后，发现是简单的斐波那契数列， 把复杂问题化解成了我们熟悉的问题。
总结
这道题同样也是考察动态规划的思想，解决这类问题的关键就是找到前几个子问题与原来问题的关联关系，找到规律之后，问题就轻而易举的解决了，最后应题目要求，我们不要忘记进行取余操作，这些都是做题的细节，如果细节没有注意到位，题目的答案也是错误，也不会被通过。
这道题先分析到这里，如果有不当之处，欢迎指正。
