[leetcode DP]70. Climbing Stairs

2024-08-28 21:45:37

一共有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)种跳法

最新文章

热门文章