利用python实现斐波那契数列
斐波那契数列(Fibonacci sequence)，又称黄金分割数列、因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入，故又称为“兔子数列”。斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13,特别指出：第0项是0，第1项是第一个1。从第三项开始，每一项都等于前两项之和。 下面介绍两种通过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= )
运行结果：
上一篇：
JS实现多线程数据分片下载
下一篇：
hive数据倾斜（超详细）