67.斐波那切数列的三种实现方法（递归函数、列表负数索引和自定义迭代类）

最新推荐文章于 2022-07-23 23:33:30 发布

原创最新推荐文章于 2022-07-23 23:33:30 发布 · 504 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#python #斐波那切数列 #递归函数 #列表负数索引

PYTHON难点同时被 2 个专栏收录

60 篇文章

订阅专栏

Python小步慢跑

10 篇文章

订阅专栏

本文详细介绍了三种不同的编程方法来实现斐波那契数列：递归函数法、列表负数索引法及自定义迭代类法。递归函数法直观但效率较低；列表负数索引法则通过迭代填充列表实现；自定义迭代类法利用Python的迭代器协议。这些方法各有优劣，适用于不同场景。

1.递归函数实现法

def fibo(n):
    if n==0:
        return 0
    elif n==1:
        return 1
    else:
        return fibo(n-1)+fibo(n-2)

2.列表负数索引法

def fibo2(n):
    f=[0,1]
    for i in range(n):
        f.append(f[-2]+f[-1])
    return f[n]

#输入数值
print(fibo(10))
print(fibo2(10))

输出结果：

3.自定义迭代类法

class Fibonacci:
    def __init__(self):
        self.a=0
        self.b=1
    def __next__(self):
        result=self.a
        #这种序列赋值中"self.a+self.b"中的self.a依然是原来的值，而不是新赋的值
        #因此，这个赋值
        #self.a=self.b
        #self.b=self.a+self.b
        #是不等值的。要注意这个问题。
        self.a,self.b=self.b,self.a+self.b
        return result
    def __iter__(self):
        return self

fibs=Fibonacci()
#fibs就是调用next函数，fib就是next的返回值
for fib in fibs:
    print(fib,end=' ')
    if fib>200:
        break

输出结果：