[LeetCode]题解（python）：070-Climbing Stairs

小程序：扫一扫查出行
【扫一扫了解最新限行尾号】
复制小程序

题目来源：

https://leetcode.com/problems/climbing-stairs/

题意分析：

爬楼梯，一次可以爬一步或者两步。如果要爬n层，问一共有多少种爬法。比如说，如果是3层，可以有[[1,1,1],[1,2],[2,1]]共3种方法。

题目思路：

这是一个典型的动态规划问题。n层的方法数 = n - 1层的方法数 + n - 2层的方法数。

代码（Python）：

 class Solution(object):

     def climbStairs(self, n):

         """

         :type n: int

         :rtype: int

         """

         if n == 1 or n == 0:

             return 1

         i,tmp1,tmp2 = 2,1,1

         while i <= n:

             tmp1 = tmp1 + tmp2

             if i == n:

                 return tmp1

             i += 1

             tmp2 = tmp1 + tmp2

             if i == n:

                 return tmp2

             i += 1