diff --git a/climbing-stairs.py b/climbing-stairs.py new file mode 100644 index 0000000..4085d89 --- /dev/null +++ b/climbing-stairs.py @@ -0,0 +1,13 @@ +import math +class Solution(object): + def climbStairs(self, n): + """ + :type n: int + :rtype: int + """ + l, r = 1, 1 + for i in range(n): + temp = l + r + l = r + r = temp + return l