[开发工具]JZ7 斐波那契数列

20210805

#F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）

若要求Fn，一定需要算出Fn前面的所有值。

但是并不需要全部存储。每次只需要同时存储三个值。

每次也是同时处理三个值。

新知识：

输出[0, 0, 0, 0, 0]

?

?输出[0, 1, 2, 3, 4]

?输出[0, 3, 6, 9, 12]

这是用循环的方式创建列表。

新问题：

为什么return无法返回一个字符串？

?

但是可以返回数字：

但是在pycharm里是可以输出字符串的。

?

# -*- coding:utf-8 -*-
class Solution:
    def Fibonacci(self, n):
        # write code here
        #F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）
        fn0 = 0
        fn1 = 1
        

        while True:
            fn2 = fn1+fn0
            fn0 = fn1
            fn1 = fn2
            if n-2 == 0:
                return fn2
            if n-2 == -1:
                return 1
            if n-2 == -2:
                return 0
            n -= 1

?迭代？递归？还需琢磨。