"""
titel:面試題10- ii. 青蛙跳台階問題
introduce:
乙隻青蛙一次可以跳上1級台階，也可以跳上2級台階。求該青蛙跳上乙個 n 級的台階總共有多少種跳法。
答案需要取模 1e9+7（1000000007），如計算初始結果為：1000000008，請返回 1。
示例 1：
輸入：n = 2
輸出：2
示例 2：
輸入：n = 7
輸出：21
0 <= n <= 100
"""class solution:
def numways(self, n: int) -> int:
if n == 0:
return 1
if n == 1:
return 1
num01 = 1
num02 = 1
temp = 0
for i in range(2, n+1):
temp = num01 + num02
num01 = num02
num02 = temp
return num02 % 1000000007
if __name__ == "__main__":
a = solution()
print(a.numways(2))
青蛙跳台階II
問題 乙隻青蛙一次可以跳上1級台階，也可以跳上2級 它也可以跳上n級。求該青蛙跳上乙個n級的台階總共有多少種跳法 思路 結合前面的那個青蛙跳台階一次跳1階或者2階，拓展到這個題當中。可以自然而然的想到，青蛙可以是從n n,n n 1,n n 2,n 1上面跳上來，但是別忘了最後，加上最0階跳上來的那...
10 青蛙跳台階問題
乙隻青蛙一次可以跳上1級台階，也可以跳上2級台階。求該青蛙跳上乙個 n 級的台階總共有多少種跳法。答案需要取模 1e9 7 1000000007 如計算初始結果為 1000000008，請返回 1。0 n 100 1.假如只有1級台階，只有一種跳法 假如有2級台階，那就有2種跳法 一種是分兩次跳，每...
劍指offer 青蛙跳台階I 青蛙跳台階 II
i 題目 乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 斐波那契數列變體，關鍵是找出遞推公式。假設跳n級台階有f n 中跳法，容易發現f 1 1,f 2 2 n 2時，如果最後一次跳一級台階，一共有f n 1 種跳法，如果最後一次...