【leetcode刷题】30

难度：简单

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

答案需要取模 1e9+7（1000000007） 《一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》无偿开源 威信搜索公众号【编程进阶路】 ，如计算初始结果为：1000000008，请返回 1。

示例 1：

输入：n = 2

输出：2

示例 2：

输入：n = 7

输出：21

示例 3：

输入：n = 0

输出：1

提示：

0 <= n <= 100

[](()Solution

---

和爬楼梯，斐波那契数列一样

• 定义初始值

• 状态转换

[](()Code

---

所有leetcode代码已同步至[github](()

欢迎star

/**

• @author yitiaoIT

*/

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;

}

}

[](()Result

---