假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?
注意:给定 n 是一个正整数。
动态规划DP算法,斐波那切数列问题
class Solution(object):
def climbStairs(self, n):
"""
:type n: int
:rtype: int
"""
prev, current = 0, 1
for i in range(n):
prev, current = current, prev + current
return current