Python全栈（7）—— 斐波那契数列

1、简介

斐波那契数列（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)

通俗来说，就是第一项和第二项是1，后面的每一项等于前两项之和。

2、程序实现

生成100 以内斐波那契数列：

#100 以内斐波那契数列
i=j=1
next=0
print(i)
while next<=100:
    next=i+j
    print(j)
    i=j
    j=next

结果：

1
1
2
3
5
8
13
21
34
55
89