一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。
作者：互联网
答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。
示例 1：
输入：n = 2
输出：2
示例 2：
输入：n = 7
输出：21
示例 3：
输入：n = 0
输出：1
提示：
0 <= n <= 100
class Solution {
/* 第0级：一种方式，就是原地不动；
第1级：1种方式，即从0走一步到第1级；
第2级：2种方式，即从0到1到2，或者直接从0到2；
第3级：考虑每次只能上1或者2级，那么到第三级只有两种情况：从第1级上两步到第3级，或者从第2级走一步到第三级。
上面我们又计算了，到第1级只有一种方式，到第二级有2种方式，所以到第三级的方式就有：1*1+2*1=3。
每一次从前一级或者前二级到当前级都只有一种方式，所以也可以写成：1+2=3。
... ...
第n级：同上，到第n级只有两种方式：从n-2级走两步到第n级，或者从n-1级走一步到第n级。
假设到第n-2级的方式有 f(n-2)种，到第n-1级的方式有f(n-1)种，则到第n级的方式有：f(n-2)*1+f(n-1)*1=f(n-2)+f(n-1)。
*/
public int numWays(int n) {
int a = 1, b = 1, sum = 0;
for (int i = 1; i < n; i++) {
sum = (a + b) % 1000000007;
a = b;
b = sum;
}
return b;
}
}标签：第三级,台阶,方式,示例,int,sum,青蛙,跳上 来源： https://blog.csdn.net/weixin_44062784/article/details/122030382