[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

---

转载请注明出处：http://www.cnblogs.com/chruny/p/5045540.html