[leetcode DP]70. Climbing Stairs

一共有n个台阶，每次跳一个或者两个，有多少种走法，典型的Fibonacii问题

class Solution(object):
    def climbStairs(self, n):
        if n<0:
            return 0
        if n<2:
            return 1
        first,second = 1,1
        for v in range(2,n+1):
            res = first+second
            first,second = second,res
        return res
        

还有一种，每次可以跳任意阶，有2^(n-1)种跳法