刷穿力扣2——关于斐波那契数的理解

题目：

编辑思路：

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

 s=[1,2]

 while len(s)<n:

s.append(s[-1]+s[-2])

 return s[n-1]

但是问题是有个特殊情况，就是n=0和n=1的时候，都为1，这个题目的示例比较好理解，但是如果单独再考虑特殊情况是不利于我们的上面的简单思路的，那么直接把这两个特殊情况直接两个if即可

代码：

class Solution(object):

    def fib(self, n):

        """

        :type n: int

        :rtype: int

        """

        s=[1,2]

        while len(s)<n:

            s.append(s[-1]+s[-2])

        if n==0:

            return 0

        elif n==1:

            return 1

        return s[n-2]

运行结果：

总结：

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

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

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

​