※ 引述 《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]