Climbing Stairs

最新推荐文章于 2015-10-27 16:11:00 发布

原创最新推荐文章于 2015-10-27 16:11:00 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

36 篇文章

订阅专栏

本文探讨了一个经典的爬楼梯问题，并提出了一种有效的解决方案，利用斐波那契数列的特性来计算爬楼梯的不同方式总数，避免了递归带来的性能问题。

地址：

我的第一思路是用排序的方法做，但是考虑了很多种情况

# ret = 0
        # if n == 0:
        #     return 0
        # for m in range(0,n+1):
        #     if (n-m) % 2 == 0:
        #         temp = (n-m) / 2
        #         if temp >0:
        #             ret += temp+m
        #         else:
        #             ret += 1
        # return ret

首选想到根据1和2的个数来进行排序，然后发现并不是全排列而且，选择排序不太好写，所以换了一种思路，看能不能用递归的方法

结果百度了下就是斐波那数列，考虑到递归的方法会超时，所以用不递归的方法

我的答案：

class Solution(object):
    def climbStairs(self, n):
        """
        :type n: int
        :rtype: int
        """
        if n <= 1:
            return n
        a = m = 0
        b = 1
        while m < n:
            a,b = b, a+b
            m += 1
        return b