剑指 Offer 10- II. 青蛙跳台阶问题

题目链接：

https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/

题意：

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

题解：

入门DP。
F[0]=F[1]=1
F[n]=F[n-1]+F[n-2]

代码：

class Solution:
    def numWays(self, n: int) -> int:
        if n <= 1 :
            return 1
        f = [1,1]
        for i in range(2,n+1):
            tmp = f[1]
            f[1]+=f[0]
            f[0]=tmp
        return f[1]%1000000007

标签：10,台阶,题意,Offer,int,题解,青蛙,II,跳上
来源： https://blog.csdn.net/wjl_zyl_1314/article/details/115720981