Leetcode brushing record-70. Subir escaleras

Preguntas simples, utilizando programación dinámica ascendente

Ecuación de transferencia de estado: f (n) = f (n-1) + f (n-2), n> = 3

class Solution:
    def climbStairs(self, n: int) -> int:
        if n == 1:
            return 1
        elif n == 2:
            return 2
        l_2 = 1#
        l_1 = 2
        #start i = 3
        for i in range(n-2):
            res = l_2 + l_1
            l_2 = l_1#
            l_1 = res
        return res