青蛙跳台阶 

class Solution:
    def numWays(self, n: int) -> int:

        x, y = 1, 1
        for _ in range(n):
            x, y = y, x+y
        
        return x
posted @ 2021-03-08 19:04  KbMan  阅读(23)  评论(0)  编辑  收藏  举报