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

题目描述：

 题解：

和上一题基本一致剑指 Offer 10- I. 斐波那契数列python_ganggang的博客-CSDN博客

1.0个台阶有1种方法，1个台阶有1种方法。

2.用ways数组保存不同台阶数有多少种跳法。

3.结果取模，如果在每次计算的时候取模会比最后加一次判断时间更短。

class Solution(object):
    def numWays(self, n):
        ways = []
        ways.append(1)
        ways.append(1)
        for i in range(2,n+1):
            ways.append((ways[i-1]+ways[i-2])%1000000007)
        if ways[n]>1000000007:
            ways[n] = ways[n]
        return ways[n]