Skip to Content
MUZINET-NOTE 4.0 is released 🎉
技术知识库Python斐波那契数列

Python 斐波那契数列:while 循环写法与数学公式

在 Python 中,只需几行代码就能实现著名的 斐波那契数列(Fibonacci Sequence)。
这既是算法入门的经典示例,也是理解「递推」与「循环」的重要案例。


📘 数学表达式

数学上,斐波那契数列定义为:

F(n)=F(n1)+F(n2)F(n) = F(n-1) + F(n-2)

其中:

F(0)=0,F(1)=1F(0) = 0, \quad F(1) = 1

即:
每一项都是前两项的和。

示例:

0,  1,  1,  2,  3,  5,  8,  13,  21,  0,\;1,\;1,\;2,\;3,\;5,\;8,\;13,\;21,\;\dots

💻 Python 实现(while 循环)

a, b = 0, 1 while a < 10: print(a) a, b = b, a + b

运行结果:

0 1 1 2 3 5 8

🧠 代码解析

1️⃣ 初始化变量

a, b = 0, 1
  • a 表示当前项,b 表示下一项。
  • Python 支持多重赋值(元组解包)。

2️⃣ 循环条件

while a < 10:
  • a 小于 10 时继续执行循环。

3️⃣ 打印并更新

print(a) a, b = b, a + b
  • 打印当前项;

  • 再同时更新 ab,相当于:

    temp = a a = b b = temp + b

🚀 执行过程演示

步骤a(当前项)b(下一项)输出
1010
2111
3121
4232
5353
6585
78138

🔍 延伸写法

✅ 输出一行:

while a < 100: print(a, end=' ') a, b = b, a + b

✅ 封装成函数:

def fibonacci(limit): a, b = 0, 1 while a < limit: print(a, end=' ') a, b = b, a + b

🧮 公式与程序的关系

形式表达方式特点
数学表达式F(n)=F(n1)+F(n2)F(n)=F(n-1)+F(n-2)抽象、递推定义
Python 程序a, b = b, a + b具体、可计算
数学初始条件F(0)=0,;F(1)=1F(0)=0, ; F(1)=1确定序列起点

✅ 总结

要点说明
核心公式F(n)=F(n1)+F(n2)F(n)=F(n-1)+F(n-2)
Python 实现while 循环 + 多变量赋值
特点简洁、高效、可无限生成
学习价值理解递推思想与状态更新

最后更新于