Python【斐波纳契】3种算法及其复杂度

关注

原创最新推荐文章于 2026-01-28 13:13:23 发布 558 阅读 AI 写同款· GEO 优化 ›

Algorithm：【算法进阶之路】之算法面试刷题集合—斐波那契数列的简介、常用的解决算法、代码实现、exe程序应用(斐波纳契时钟设计)之详细攻略 Algorithm：【算法进阶之路】之算法面试刷题集合—斐波那契数列的简介、常用的解决算法、代码实现、exe程序应用(斐波纳契时钟设计)之详细攻略目录 斐波那契数列的简介 斐波那契数列代码实现 exe程序应用(斐波纳契时钟设计) 斐波那契数列的简介 1、斐波那契数列的概述—前2数之和、增速非常快：黄金分割、植物叶子/果实数量背景 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci 阅读详情

打印`fibonacc`i前32位，导入time模块进行计时

from time import time
num = 32

1、列表法

start = time()
def fib(n):
    if n < 3:
        return 1
    elif n >= 3:
        ls = [1, 1]
        for i in range(3, n):
            ls.append(sum(ls))
            del ls[0]
        return sum(ls)
print(' '.join(str(fib(i)) for i in range(1, num + 1)))
print(time() - start)

2、递归法

start = time()
def fb(n):
    if n < 3:
        return 1
    elif n >= 3:
        return fb(n - 1) + fb(n - 2)
print(' '.join([str(fb(i)) for i in range(1, num + 1)]))
print(time() - start)

3、迭代器法

start = time()
def fbiter(n):
    ls = [0, 1]
    i = 1
    while i < n:
        yield str(ls[1])
        ls.append(sum(ls))
        del ls[0]
        i += 1
print(' '.join(fbiter(num + 1)))
print(time() - start)