Python如何实现斐波那契数列？
公众号新增加了一个栏目，就是每天给大家解答一道Python常见的面试题，反正每天不贪多，一天一题，正好合适，只希望这个面试栏目，给那些正在准备面试的同学，提供一点点帮助！
小猿会从最基础的面试题开始，每天一题。如果参考答案不够好，或者有错误的话，麻烦大家可以在留言区给出自己的意见和讨论，大家是要一起学习的 。
废话不多说，开始今天的题目：
问：说说Python如何实现斐波那契数列？
答：斐波那契数列，又称黄金分割数列、因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：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*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用 。今天让我们来看看Python代码有几种方式实现斐波那契数列？
下面分别来说说几种实现的方式:
1、递归方式
assert n >= 0, "n > 0"
if n <= 1:
return n
return fun1(n-1) + fun1(n-2)
for i in range(1, 20):
print(fun1(i), end=' ')
结果：1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181
2、递增方式
a, b = 0, 1
for i in range(n + 1):
a, b = b, a + b
return a
for i in range(20):
print(fun2(i), end=' ')
结果：1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765
3、生成器方式
a, b = 0, 1
while max > 0:
a, b = b, a + b
max -= 1
yield a
for i in fib_loop_while(20):
print(i, end=' ')
结果：1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765
4、矩阵方式
def fib_matrix(n):
res = pow((numpy.matrix([[1, 1], [1, 0]])), n) * numpy.matrix([[1], [0]])
return res[0][0]
for i in range(20):
print(int(fib_matrix(i)), end=' ')
还有没有其他的方式呢？大家留言区留言。
如果对于参考答案有不认同的，大家可以在评论区指出和补充，欢迎留言！
更多题目：
31、Python中__new__和__init__的区别？
关注小猿公众号，每天学习一道题