记录小辣鸡开始学习python——第4道题

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

一、题目：斐波那契数

题目：斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0，F(1) = 1
F(n) = F(n - 1) + F(n - 2)，其中 n > 1。给定 n ，请计算 F(n) 。

示例：
输入：n = 3
输出：2
解释：F(3) = F(2) + F(1) = 1 + 1 = 2

二、代码

1.

代码如下（示例）：

class Solution:
    def fib(self, n: int) -> int:
        if n<=1:
            return n
        
        a=0
        b=1
        c=0

        for i in range(1,n):
            c=a+b
            a=b
            b=c
        return c

2.

用上一道题的解法来一遍：

class Solution:
    def fib(self, n: int) -> int:
        if n<=1:
            return n

        F = []
        for i in range(n+1):
            F.append(0)

        F[0] = 0
        F[1] = 1

        for i in range(2,n+1):
            
            F[i] = F[i-1] + F[i-2]
        return F[-1]

总结

这题乍一看和昨天的爬楼梯很像，公式都一样。想了半天觉得很简单，直接套用爬楼梯的代码修改运行，但是在过程中定义变量出现问题 死活搞不明白（还是自己基础太不扎实要边学边记）。最后看了答案，发现比昨天的代码简单多了 就是本科时课本里写过的，思维完全被框住了 逻辑太差了 需要学习的还有很多。还有就是i的范围（1，n），而不是（2，n），因为在遍历的时候F(2)=1。是个挫败和需要反思的一天。