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