刷穿力扣1——关于爬楼梯总共方法数的算法讲解

题目：

思路：

#由题意得：爬楼梯的总共方法数符合斐波那契数列
#比如：
#n=1 f(1)=1
#n=2 f(2)=2
#n=3 f(3)=3 f(3)=f(2)+f(1)
#...
#找出规律：符合斐波那契数列，斐波那契数列我去学了一下，感觉这是宇宙的语言。

解题方法：

而对于斐波那契数列只需要一个循环让n阶台阶的所属多少种方法为一个列表，然后直接一个return返回那个n所对应的列表里面的值就好

代码：

class Solution(object):
    def climbStairs(self, n):
        """
        :type n: int
        :rtype: int
        """
        #由题意得：爬楼梯的总共方法数符合斐波那契数列
        #比如：
        #n=1    f(1)=1
        #n=2    f(2)=2
        #n=3    f(3)=3   f(3)=f(2)+f(1)
        #...
        #找出规律：符合斐波那契数列，斐波那契数列我去学了一下，感觉这是宇宙的语言。而对于斐波那契数列只需要一个循环让n阶台阶的所属多少种方法为一个列表，然后直接一个return返回那个n所对应的列表里面的值就好
        s=[1,2]
        while len(s)<n:
            s.append(s[-1]+s[-2])
        return s[n-1]

运行结果：

总结：

欢迎大家假如我的星球，大家一起进步，只要有问题我都会在第一时间来解答，

星球链接https://t.zsxq.com/15GkUa1ye

这是我在力扣做的第一道题，感觉很不错，希望大家共同努力！