python如何实现斐波那契数列

来源：南宁达内IT教育培训学校时间：2021/3/6 14:32:07

　　斐波那契数列(Fibonacci sequence)，又称黄金分割数列、因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入，故又称为“兔子数列”。斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13,特别指出：第0项是0，第1项是个1。从第三项开始，每一项都等于前两项之和。

　　下面南宁达内it培训学校介绍两种通过python实现斐波那契数列的方法。

　　1、递归法：

　　def fs(n):

　　assert n >= 0, "n > 0"

　　if n <= 1:

　　return n

　　return fs(n-1)+fs(n-2)

　　# 获得斐波那契数列，项数20

　　for i in range(1, 20):

　　print(fs(i), end=' ')

　　2、递推法

　　# 种写法

　　def fs_loop_for(n):

　　a, b = 0, 1

　　for _ in range(n):

　　a, b = b, a + b

　　return a

　　# 获得斐波那契数列，项数20

　　for i in range(20):

　　print(fs_loop_for(i), end=' ')

　　# 第二种写法

　　def fs_loop_while(n):

　　a, b = 0, 1

　　while n > 0:

　　a, b = b, a + b

　　n -= 1

　　return a

　　# 获得斐波那契数列，项数20

　　for i in range(20):

　　print(fs_loop_while(i), end=' ')

尊重原创文章，转载请注明出处与链接：http://www.peixun360.com/1658/news/328498/违者必究！ 以上就是南宁达内IT教育培训学校 小编为您整理 python如何实现斐波那契数列的全部内容。