【leetcode-python-33-递归】面试题10- II. 青蛙跳台阶问题

leetcode 面试题10- II. 青蛙跳台阶问题

渣渣原始版(85.62%)

总方法数 = 跳最后一阶楼梯方法数 + 跳最后两阶楼梯方法数

class Solution(object):
    def numWays(self, n):
        """
        :type n: int
        :rtype: int
        """
        a, b = 0, 1
        num = 1
        for _ in range(n-1):
            a, b = b , a+b
            num = (num + a) % 1000000007
        return num

新手入坑，多多包涵～～