class Solution {
public:
int numWays(int n) {
}
};
剑指 Offer 10- II. 青蛙跳台阶问题
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。
答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。
示例 1：
输入：n = 2 输出：2
示例 2：
输入：n = 7 输出：21
示例 3：
输入：n = 0 输出：1
提示：
0 <= n <= 100注意：本题与主站 70 题相同：https://leetcode.cn/problems/climbing-stairs/
原站题解
golang 解法, 执行用时: 0 ms, 内存消耗: 1.9 MB, 提交时间: 2021-06-22 17:16:08
func numWays(n int) int {
if n == 0 {
return 1
}
if n < 3 {
return n
}
n1 := 1
n2 := 2
for i:=3; i<=n; i++ {
n1, n2 = n2%(1e9+7), (n1+n2)%(1e9+7)
}
return n2
}