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、递归方式

def fun1(n):
  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、递增方式

def fun2(n):
  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、生成器方式

def fib_loop_while(max):
  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、矩阵方式

import numpy
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=' ')

还有没有其他的方式呢?大家留言区留言。

如果对于参考答案有不认同的,大家可以在评论区指出和补充,欢迎留言!

1-25、Python面试1-25题汇总

26、说说Python中的类型转换有哪些?

27、Python中实现二分查找的2种方法?

28、说说Python中的lambda表达式?

29、说说Python中的反射是什么?

30、Python删除list重复元素有几种方法?

31、Python中__new__和__init__的区别?

32、说说Python中的help()和dir()函数?

33、说说Python中的GIL是什么?

34、说说提高Python运行效率的技巧?

35、说说对于Python装饰器的理解?

36、说说Python中的异常捕获?

37、Python的单例模式有几种实现方式?

38、Python中的魔法方法有哪些?

39、Python实现自省的方法有哪些?

40、Python中 *args和**kwargs 的含义?

41、说说Python中的正则表达式?

关注小猿公众号,每天学习一道题

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

编程IT圈

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值