当前位置:python教程 > Python基础教程 > python编程之斐波那契数列递归算法

python编程之斐波那契数列递归算法

  • Python基础教程
  • 发布时间:2020-12-02 08:58:16 作者:python学习 来源:py教程
  • 浏览量:3761
  • 本文有207个文字,大小约为1KB,预计阅读时间1分钟 更新时间:2022年06月16日 22:06:53

原文标题:python编程之斐波那契数列递归算法

从学习写代码伊始, 总有个坎不好迈过去, 那就是遇上一些有关递归的东西时, 看着简短的代码, 怎么稀里糊涂就出来了。今天我们就来好好好探讨递归这个东西。‍很多文章对于递归有很深刻的字面上的解释, 比如一个函数重复调用自身, 什么递过去再调回来之类的。下面, 我们来讲讲python中斐波那契数列递归算法。

代码:

def fib_recur(n):    if n<=1:        return n    else:        return fib_recur(n-1)+fib_recur(n-2) def ex(c):    return int(c) X=input().strip().split()N=list(map(lambda a:int(a), X))[0] for i in range(1, N):    print(fib_recur(i),end=' ')

斐波那契数列递归算法写法最简洁,但是效率最低,会出现大量的重复计算。如果小伙伴要写斐波那契数列,也可以运用其他方式哦~

[版权声明]

本文标题:python编程之斐波那契数列递归算法作者:python学习

本文链接:http://www.ccpit.org.cn/jichu/jc4465.html——此文章系本站原创/整理,转载请标明出处、原标题、链接

  • [db:关键词]