Python3练习-Fibonacci数列

Fibonacci数列简介

斐波那契数列（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)（n>=3，n∈N*）

循环语句输出Fibonacci数列

#!/usr/bin/python3
a=1
b=1
i=1
while i <=20 :
    print(a,end=' ')
    m=a
    a=b
    b=m+b   # 用 a,b = b,a+b 也可以实现
    i=i+1

打印结果为:

1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 

上述while循环中我限制了前20项，注释中另一种写法是python独有的，在赋值时，等号 右边会先进行计算，然后把计算后的值覆盖原有的值。

递归输出Fibonacci数列

list=[]
a=1
b=1
for i in range(20):
    list.append(a)  #将数列的项依次插入列表最后
    a,b=b,a+b
print(list)

打印结果为:

[1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765]

更多学习内容详见：
http://www.runoob.com/python3/python3-tutorial.html