Fibonacci（斐波那契）数列的递归与非递归实现 python

最新推荐文章于 2025-07-06 16:53:26 发布
原创 最新推荐文章于 2025-07-06 16:53:26 发布 · 1w 阅读 · 11 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了斐波那契数列的概念，并提供了使用递归和非递归方法在Python中实现的代码。递归方法虽然直观但效率较低，而非递归方法则更高效。通过比较两者在n=30时的运行时间，强调了算法效率的重要性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

关于递归算法，可以参考这篇文章 汉诺塔 经典递归算法 in python


Fibonacci数列为：0、1、1、2、3、5、8、13、21......

数列第一项为0，第二项为1，从第三项开始，每一项为相邻前两项之和。

用递归的方法来定义：

  • F(0) = 0 
  • F(1) = 1
  • F(n) = F(n-1) + F(n-2) , n>=2

用递归方法实现代码：

最低0.47元/天 解锁文章

200万优质内容无限畅学
justskinny
关注
非递归的斐波那契数列（Python）
flannery023的博客
07-03 2776
题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39思路：斐波那契数列最典型最简单的方法当然是递归了，但是如果面试碰到这道题用递归做，offer是拿不到的。我们知道斐波那契数列永远只跟上两个数有关，那么很自然的想到，我就保留上两个的数值就好。代码：class Solution:    def Fibonacci(self, n):        i...
Python：递归与非递归实现斐波那契数列+汉诺塔实现
qq_43336822的博客
01-06 2816
def fib1(n): #递归方法实现 assert n>= 0 if n <=1: return n else: return fib1(n-1)+fib1(n-2) def fib2(n): #非递归方法实现 pre1 = 1 pre2 = 1 print(1,end = ',') ...
用python函数写斐波那契数列非递归,python 入门之斐波那契数列递归表达式算法和非递归算法...
weixin_36455001的博客
03-27 2837
题目：斐波那契数列是一组有规律的数列：1，1，2，3，5，8，13，........,那么我们怎么用python 来完成此算法，并求出第200位的值是多少1.python 递归表达式实现：def fib(n):return 1 and n <= 2 or fib(n - 1) +fib(n - 2)print('\n 最终结果为 %d'%(fib(200)))但是运行了快1分钟没出结果。。...
轻松实现斐波那契数列：Python递归函数详解及优化
最新发布
weixin_30632267的博客
07-06 682
斐波那契数列是一个在数学和计算机科学领域非常著名的数列，最初由意大利数学家斐波那契在《算盘书》中提出。该数列由0和1开始，之后的每一个数都是前两个数的和。数学上，可以表示为：对于 n > 1 的情况：递归函数是一种函数，它在定义中直接或间接地调用自身。通过这种方式，函数可以重复执行相同的任务，每次处理更小的数据集，直到达到基本情况（base case），这是递归的终止条件。在斐波那契数列的实现中，递归函数将数列中的数表示为之前两个数的和，从而构成连续的计算过程。
用python函数写斐波那契数列非递归_斐波那契数列与Python的尾递归蹦床　连载【1】...
weixin_30399511的博客
12-23 659
用程序算斐波那契数列最常见的就是迭代与递归算法。为了评价各算法程序效率如何安装 profiler 来计时和能看到每行的运行次数先在系统下输入命令pip install line_profiler安装使用也很简单，在要计时的函数定义前加上@profile这个装饰符然后在系统下输入命令kernprof -l -v 被计时的源程序.py开始看第一个程序，输入参数n算第n项的Fibonacci数。以下皆是...
python编程斐波那契数列以非递归的方法_Python编程题9--斐波那契数列
weixin_42151036的博客
02-04 2507
题目1已知一个数列：1、1、2、3、5、8、13、……，其规律为从第3项开始，每一项都等于其前两项的和，这个数列就是斐波那契数列。请求出符合斐波那契数列规律的第11项。代码实现--非递归def fib_show(n):a, b = 0, 1while n > 0:a, b = b, a + bn -= 1return aprint("斐波那契数列 第11项：{}".format(fib_sh...
递归方法实现斐波那契数列_递归方法实现斐波那契数列_python_源码
10-02
Python中递归实现斐波那契数列的基本代码如下： ```python def fibonacci(n): if n print("输入错误，n应大于0") elif n == 1 or n == 2: return 1 else: return fibonacci(n-1) + fibonacci(n-2) ``` 这个...
用Python轻松实现斐波那契数列——递归函数详解！
热门推荐
canshanyin的博客
05-03 1万+
通过本篇文章，我们学习了Python递归函数的基本概念和实现方法，同时也掌握了斐波那契数列的常规和优化算法。如果你对于递归算法的理解更深了，那么对于其他匹配问题、遍历问题及分治问题，都将更加得心应手。
(python)斐波拉契数列递归与非递归算法比较实验
weixin_44015117的博客
12-04 2134
斐波拉契数列递归与非递归算法比较实验 实验题目 斐波拉契数列递归与非递归算法比较实验 实验要求 画出运行时间与n变化曲线对比图，并分析原因 实验目的 1、实现递归与非递归算法解决斐波那契数列问题 2、比较递归算法和非递归算法解决斐波那契数列问题所耗费的时间 3、可视化显示不同n值递归与非递归算法运行的时间 实验步骤 1、递归实现斐波那契数列函数 #递归实现斐波那契数列算法 def rec_Fibonacci(n): if n<= 0: return 0 if n ==
Python 中递归实现经典数字序列：斐波那契数列
程序媛学姐的博客
03-08 673
第一个数为0第二个数为1从第三个数开始，每个数都是前两个数的和因此，斐波那契数列的前几项为：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …在本文中，深入探讨了斐波那契数列的定义、性质，以及如何使用 Python 中的递归方法来生成斐波那契数列。斐波那契数列作为一种经典的数学序列，在数学、计算机科学以及其他领域都有着广泛的应用。通过学习和理解斐波那契数列的生成方法，可以更深入地理解递归思想，并在解决实际问题时发挥作用。
在Python中实现斐波那契数列（Fibonacci sequence）的4中方法
03-05 3616
展示了递归、迭代、动态规划备忘录以及使用生成器四种不同方式来计算斐波那契数列。在实际编程中，通常会倾向于使用非递归的方式，因为它们对于大规模计算更有效率且避免栈溢出问题。
详解python使用递归、尾递归、循环三种方式实现斐波那契数列
09-20
本篇文章主要介绍了python使用递归、尾递归、循环三种方式实现斐波那契数列，非常具有实用价值，需要的朋友可以参考下
python递归与非递归实现斐波那契数列
weixin_30721077的博客
09-08 945
1.题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 递归实现： class Solution(): def Fibnacci(self,n): if n <= 0: return 0 if n == 1: retur...
python编写递归函数和非递归函数、输出斐波那契数列_分别用非递归和递归的方法编写函数求斐波那契数列第n项。斐波那契数列1，1，2，3，5，8，13，…...
weixin_39633090的博客
12-06 3186
展开全部/**已知Fibonacci数列：1,1,2,3,5,8,……，F(1)=1，F(2)=1，F(n)=F(n-1)+F(n-2)*/#include #include typedef long long int int64;//方法1，递归法int64 Fibonacci(int n){int64 sum;if(n<=0){printf("参数值e68a84e8a2ad3231313...
斐波那契数列的递归算法与非递归算法
m0_53547827的博客
11-23 1093
斐波那契数列 由于斐波纳挈数列是以兔子的繁殖引入的，因此也叫“兔子数列”。它指的是这样一个数列：0,1,1,2,3,5,8,13……从这组数可以很明显看出这样一个规律：从第三个数开始，后边一个数一定是在其之前两个数的和。在数学上，斐波纳挈数列可以以这样的公式表示： F(0) = 0 F(1) = 1 F(n) = F(n-1) + F(n-2),(n>=2) #include <stdio.h> #include <stdlib.h> //递归 int fibonacc.
c# 反转，新手看
weixin_34378969的博客
08-29 125
例一： using System; using System.Collections.Generic; using System.Text; namespace testa { class Program { static void Main(string[] args) { string a= Console...
斐波那契数列python3的递归(不推荐)与非递归实现(重要)
寸草心的博客
03-25 7163
１.斐波那契问题最简单的是递归实现，python3默认最大递归深度为998,可以通过sys.setrecursionlimit(设置的次数)来设置最大递归深度,但是递归效率太低,所以不推荐,仅供了解 def feibonacci(n): if n <=2: return 1 else: return feibonacci(n-1) + fei...
python编写递归函数和非递归函数、输出斐波那契数列_python 入门之斐波那契数列递归表达式算法和非递归算法...
weixin_35998457的博客
02-10 1204
题目：斐波那契数列是一组有规律的数列：1，1，2，3，5，8，13，……..,那么我们怎么用python 来完成此算法，并求出第200位的值是多少1.python 递归表达式实现：def fib(n):return 1 and n <= 2 or fib(n - 1) +fib(n - 2)print('\n 最终结果为 %d'%(fib(200)))但是运行了快1分钟没出结果。。。。。。...
python学习031-----python之递归(二)：斐波那契数列的实现(递归/非递归方法效率比较)
湖水微澜
08-10 2918
斐波那契数列： 1 2 3 4 5 6 7 8 9 10 ... 1 1 2 3 5 8 13 21 34 55 ... 1.用迭代实现斐波那契数列(非递归方法) def fab(n): n1 = 1 n2 = 1 ...
用Python递归实现斐波那契数列算法详解
而fibo.py则极有可能包含完整的斐波那契数列递归算法的实现。 从标签"55 fibo python用递归写斐波那契数列fibo"来看，我们还知道在fibo.py文件中的实现方式是使用递归方法来编写斐波那契数列。标签中的"55"可能是指...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值