ボトムアップの動的プログラミングを使用した簡単な質問
状態伝達方程式:f(n)= f(n-1)+ f(n-2)、n> = 3
class Solution:
def climbStairs(self, n: int) -> int:
if n == 1:
return 1
elif n == 2:
return 2
l_2 = 1#
l_1 = 2
#start i = 3
for i in range(n-2):
res = l_2 + l_1
l_2 = l_1#
l_1 = res
return res