[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)种跳法