Solution to Leetcode 70 Climbing Stairs

soln_lc70.py

class Solution:
  # dynamic programming
    def climbStairs(self, n: int) -> int:
        one, two = 1, 1
        for _ in range(n-1):
            temp = one 
            one += two
            two = temp
        return one