一只青蛙一次可以跳上1級臺階，也可以跳上2級臺階。求該青蛙跳上一個 n 級的臺階總共有多少種跳法。

答案需要取模 1e9+7（1000000007），如計算初始結(jié)果為：1000000008，請返回 1。

太菜了我，直接拿上一題的來寫，想使用下range結(jié)果大失敗T-T

class?Solution:

????def?numWays(self,?n:?int)?->?int:

????????def?solve(n):

????????????res?=?0

????????????tmp1?=?2

????????????tmp?=?[1,?1]

????????????if?n?==?1:

????????????????return?1

????????????elif?n?==?0:

????????????????return?1

????????????else:

????????????????while?tmp1<=n:

????????????????????res?=?int((tmp[tmp1?-?1]?+?tmp[tmp1?-?2])?%?(1e9?+?7))

????????????????????tmp.append(res)

????????????????????tmp1+=1

????????????return?res

????????return?solve(n)

對著前一題的最佳解改了一下

啊啊一定要記住是return a啊，不是return res，不然就多算了一次了。

不過不知道為什么我的速度比佬的答案要快一些，估計每次取余后面的數(shù)就小了，嗯。