70.爬楼梯 

class Solution:
    def climbStairs(self, n: int) -> int:
        # 斐波拉且数列
        prev, current = 0, 1
        for i in range(n):
            prev, current = current, prev + current
        return current

 

posted @ 2019-09-03 19:43  我叫郑小白  阅读(98)  评论(0)  编辑  收藏  举报