※ 引述 《oin1104 (是oin的說)》 之銘言：
:
:
:
:
: 他媽太難了吧
:
: 什麼東西啦
:
: 到底什麼東西啦
:
: 怎麼寫啦
:
70.爬梯子
寫完才發現電腦課教過這個東西
果然年紀越大大腦越退化
寫好久
class Solution:
def climbStairs(self, n):
if n <= 0 :
return None
if n == 1 :
return 1
if n == 2 :
return 2
ways =[0]*(n+1)
ways[1] = 1
ways[2] = 2
for i in range(3, n+1):
ways[i] = ways[i-1] + ways[i-2]
return ways [n]