【剑指 Offer】剑指 Offer 10- II. 青蛙跳台阶问题
题目代码执行用时:32 ms, 在所有 Python3 提交中击败了76.05% 的用户内存消耗:15 MB, 在所有 Python3 提交中击败了36.66% 的用户通过测试用例:51 / 51class Solution: def numWays(self, n: int) -> int: a,b=1,1 for i in range(2,n+1): a,b=b,a+b return b%1000000007