Python编程实例02——实现斐波那契数列

系列目录

上一篇：Python编程实例01——打印九九乘法表

---

---

前言

关键词：斐波那契数列

---

实现斐波那契数列

1、代码分析

首先，我们先认识斐波那契数列的特点：第1项是0，第2项是1，从第3项开始每个数的值为其前两个数之和，即0，1，1，2，3，5，8…

通过观察，只有第1、2项没有规律，第3项开始都等于前两项之后，假设a代表前两项较小的第一项，b代表前两项中较大的一项，f(n)为第n项对应的值，那么：

• 当n=0时，f(n)=0
• 当n=1时，f(n)=1
• 当n>1时，f(n)=f(n-1)+f(n-2),
  其中a=f(n-2),b=f(b-1)

2、代码实现

#定义函数
def fab