問題描述
你正在爬樓梯注整。需要 n 步你才能到達頂部。
每次你可以爬 1 或 2 個臺階度硝。你有多少種不同的方式可以爬到樓頂呢设捐？
注意：給定 n 將是一個正整數(shù)。
解答方法
這實質(zhì)上是一個Fibonacci數(shù)列塘淑。
先直接使用函數(shù)遞歸，發(fā)現(xiàn)如何修改函數(shù)遞歸都超時蚂斤。
后面改為用list將前面的數(shù)存下來存捺，用的時候直接取出的方式，運行通過。
class Solution:
def climbStairs(self, n):
"""
:type n: int
:rtype: int
"""
if n<3:
return n
else:
i=3
l=list(range(n+1))
while i<=n:
l[i]=l[i-1]+l[i-2]
i=i+1
return l[n]
