题目:
![](https://i-blog.csdnimg.cn/blog_migrate/691e9ab492b276c6b0f27a03a19f6011.png)
代码:
# 思路:跳上第n个台阶,可以是从n-1跳上也可以从n-2跳上,所以f(n) = f(n-1) + f(n-2); 符合斐波拉契数列公式;只是当f(0)=1,因为一级台阶也有一种跳法
class Solution:
def numWays(self, n: int) -> int:
# 思路:跳上第n个台阶,可以是从n-1跳上也可以从n-2跳上,所以f(n) = f(n-1) + f(n-2); 符合斐波拉契数列公式;只是当f(0)=1,因为一级台阶也有一种跳法
a, b = 1, 1
for _ in range(n):
a, b = b, a + b
return a % 1000000007