Python编程实现——斐波纳契数列

斐波纳契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=1，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从 1963 年起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。

python实现思路：
设计第一个元素和第二个元素为a,b，值为0.1，第三个元素为a + b，第四个元素为 b +（a+b）… 以此类推，可把b表示为 F(n)，F(n)=F(n - 1)+F(n - 2)则 b 等于上一个b的值加上上一个a的值。可写循环， a为指针1指向第1个元素，b为指针2指向第2个元素，循环一次，指针1和指针2一起向后移动1位。

python实现代码：

'''
python实现‘斐波那契数列’
两个元素的综合确定了下一个元素
'''
a,b = 0,1
while b < 10:
    print(b)
    a,b = b,a+b

运行结果：

解析实例：
这个例子介绍了几个新特征。
第一行包含了一个复合赋值：变量 a 和 b 同时得到新值 0 和 1。最后一行再次使用了同样的方法，可以看到，右边的表达式会在赋值变动之前执行。右边表达式的执行顺序是从左往右的。

知识小课堂：

1、end 关键字:
关键字end可以用于将结果输出到同一行，或者在输出的末尾添加不同的字符，实例如下：
实例：

'''
python实现‘斐波那契数列’
两个元素的综合确定了下一个元素
'''
a,b = 0,1
while b < 1000:
    print(b,end=',')
    a,b = b,a+b

运行结果：