python3:Fibonacci斐波那契数列的几种实现方法

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）

下面用几种方式来求Finabocci数列的第10个数据.

1. 普通方式
2. 用迭代器的方式
3. 递归方式
4. 生成器方式

# 普通的方式
def fib_common(num):
    a = 0
    b = 1

    i = 0
    fib_list = list()
    while i < 10:
        d = a
        a, b = b, a + b
        fib_list.append(d)
        i += 1

    return fib_list[num - 1]


# 普通+生成器的方式
def fib_common_generator(num):
    a = 0
    b = 1

    i = 0
    fib_list = list()
    while i < 10:
        d = a
        a, b = b, a + b
        fib_list.append(d)
        i += 1

    yield fib_list[num - 1]
    
    
# 用迭代器的方式
class Fibonacci:
    def __init__(self, num):
        self.num = num
        self.a = 0
        self.b = 1
        self.current = 0

    def __iter__(self):
        return self

    def __next__(self):
        if self.current < self.num:
            ret = self.a
            self.a, self.b = self.b, self.a + self.b
            self.current += 1
            return ret
        else:
            raise StopIteration

    def getItem(self, num):
        i = 0
        for data in self:
            ret = data
            i += 1
            if i == num:
                return ret


# 用迭代器+生成器的方式
class Fibonacci_generator:
    def __init__(self, num):
        self.num = num
        self.a = 0
        self.b = 1
        self.current = 0

    def __iter__(self):
        return self

    def __next__(self):
        if self.current < self.num:
            ret = self.a
            self.a, self.b = self.b, self.a + self.b
            self.current += 1
            return ret
        else:
            raise StopIteration

    def getItem(self, num):
        i = 0
        for data in self:
            ret = data
            i += 1
            if i == num:
                yield ret
                

# 用递归的方式
def fibonacci(num):
    if num == 1:
        return 0
    if num == 2:
        return 1

    return fibonacci(num - 1) + fibonacci(num - 2)


# 用递归+生成器的方式
def fibonacci_generator(num):
    """
    如果一个函数内有yield语句，那个这个就不再是一个函数，而是一个生成器模板
    obj = fibonacci_generator(10)时，发现函数内有yield,则不再调用的是函数，而是创建一个生成器对象
    此时print(obj), 打印出的是类似这样的生成器对象地址值：<generator object fibonacci_generator at 0x00EC9DB0>
    """
    if num == 1:
        yield 0
    if num == 2:
        yield 1

    yield fibonacci(num - 1) + fibonacci(num - 2)


if __name__ == "__main__":
    print(f'方式1：普通方式       =>第10个数字为：{fib_common(10)}')
    print(f'方式1：普通方式+生成器=>第10个数字为：{next(fib_common_generator(10))}')
    print(f'方式2：迭代方式       =>第10个数字为：{Fibonacci(10).getItem(10)}')
    print(f'方式2：迭代方式+生成器=>第10个数字为：{next(Fibonacci_generator(10).getItem(10))}')
    print(f'方式3：递归方式       =>第10个数字为：{fibonacci(10)}')
    print(f'方式4：递归方式+生成器=>第10个数字为：{next(fibonacci_generator(10))}')