Python分别用迭代/递归得出斐波那契数列最后一个元素值

已于 2023-01-29 18:35:22 修改
阅读量221 收藏 1
点赞数
文章标签： python
于 2023-01-29 18:33:12 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52266105/article/details/128792637
版权

这篇文章是解析如何分别用迭代/递归实现斐波那契数列

斐波那契数列（黄金分割数列）：自然数中从第3项开始，每一项都等于前两项之和

（1、1、2、3、5、8.....）

迭代实现如下图所示（解析在图的下方）

具体步骤： 

创建一个名为【iterate()】的函数，n是用户输入的参数

由于斐波那契数列是从第【3】项开始，所以只有当n大于2才能开始

初始化三个变量【x,y,z】，它们的值都为1

循环开始后，将x和y的值相加赋给z，原来y和z的值赋给x和y，通过交换数值以此达成【每一项都等于前两项之和】

最后返回z（斐波那契数列的最后一个元素，最终值）

接下来让我们看一下如何使用递归的方式实现~

如下图所示（解析在图的下方）

具体步骤： 

创建一个名为【recursion()】的函数，n是用户输入的参数

由于斐波那契数列是从第【3】项开始，所以当n为2/1的时候，返回值默认为1

利用斐波那契数列【每一项都等于前两项之和】的性质，故我们直接调用该函数的前两个函数不断循环找到最后的函数值，再依次返回相加即可

最后返回最终值

以上就是py分别用迭代/递归的方式实现斐波那契数列的具体步骤

希望这篇文章有帮助到各位读者！也欢迎在评论区交流看法！

rl染离
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
迭代求斐波那契数列python_python用迭代器、生成器完成斐波那契数列
weixin_39859052的博客
12-12 696
我们发现迭代器最核心的功能就是可以通过next()函数的调用来返回下一个数据值。如果每次返回的数据值不是在一个已有的数据集合中读取的，而是通过程序按照一定的规律计算生成的，那么也就意味着可以不用再依赖一个已有的数据集合，也就是说不用再将所有要迭代的数据都一次性缓存下来供后续依次读取，这样可以节省大量的存储(内存)空间。数学中有个著名的斐波拉契数列(fibonacci)，数列中第一个数为0，第二个数...
Python-使用迭代函数实现斐波那契数列
棠牧师的博客
01-12 5774
斐波那契数列 (1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377......) 是从第三项开始，每一项都是前两项的和的一个有序数列。 我们可以使用迭代函数来实现它。 我总结了两种迭代方法，其一： s=set() def g(x): if x==1: s.add(1) return 1 eli...
python迭代器原理_python中的迭代器（以斐波那契数列为主讲解）
weixin_39731682的博客
12-05 105
简要引入：迭代一词，我们再熟悉不过了，它经常出现在算法中，在数学中也有很多的使用，比如一个算法经过多少次的迭代，执行的效率有了很大的提高……迭代的意思类似于循环，每一次重复的过程被称为一次迭代的过程，而每一次迭代出现的结果将作为下一次迭代的初始值。迭代器：提供迭代方法的容器。如： 序列(列表、元祖、字符串)，字典练习1#for循环来进行迭代In [2]: for i in "Python":...
python 使用迭代器输出斐波那契数列
dchen_1997的博客
12-09 1582
先了解一下什么叫做迭代器： 迭代是Python最强大的功能之一，是访问集合元素的一种方式。 迭代器是一个可以记住遍历的位置的对象。 迭代器对象从集合的第一个元素开始访问，直到所有的元素被访问完结束。迭代器只能往前不会后退。 创建一个迭代器需要在类里实现__iter__ ()方法和 next() 方法 iter() 方法返回一个特殊的迭代器对象， 这个迭代器对象实现了 next() 方法并通过 StopIteration 异常标识迭代的完成。 普通方法输出斐波那契数列： fibonacci = list()
python迭代器实现斐波那契数
m0_69035379的博客
06-16 293
python迭代器实现斐波那契数
使用python求斐波那契数列中第n个数的值示例代码
09-16
斐波那契数列是一个经典的数学概念，它在计算机科学中有着广泛的应用，尤其是在算法设计和数据分析等领域。这个数列的每个数字是前两个数字的和，起始于1和1。数列的前几项是：1, 1, 2, 3, 5, 8, 13, 21, 34... 数列...
递归方法实现斐波那契数列_递归方法实现斐波那契数列_python_源码
10-02
在这个迭代版本中，我们使用两个变量a和b来分别保存前两项的值，并通过循环更新这两个值，最终得到第n项。 递归、动态规划和迭代是三种常见的解决斐波那契数列问题的方法。每种方法都有其优缺点：递归直观但效率低...
编写函数f，功能是用递归的方法求斐波那契数列的第n项
12-14
【问题描述】编写函数f，功能是用递归的方法求斐波那契数列的第n项，函数原型为 int f(int n),在主函数中输入一个正整数n，调用函数f求出斐波那契数列的第n项，并在主函数中输出。 斐波那契数列：1,1,2,3,5,8,13,...
用Python轻松实现斐波那契数列-递归函数详解！
最新发布
10-21
下面是一个使用Python实现的斐波那契数列的递归函数示例： ```python def fibonacci(n): if n return 0 elif n == 1: return 1 else: return fibonacci(n-1) + fibonacci(n-2) # 输出前n个斐波那契数 n = ...
python斐波那契数列的计算方法
12-24
如果递归层数非常多的话，在python里需要调整解释器默认的递归深度。默认的递归深度是1000。我调整了半天代码也没有调整对，因为递归到1000已经让我的电脑的内存有些撑不住了。 方法2：将递归换成迭代，这样时间...
Python输出斐波那契数列【递归、迭代】
热门推荐
我的博客
02-21 2万+
Python输出斐波那契数列【递归、迭代】 首先 斐波那契数列的定义是什么？ 斐波那契数列指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*） 接下来我们使用Python程序代码 第一种解决方法：迭代 完整代码： a = [1, 1] max = 20 for i in range(2, max): a.append(a[i -
Python代码使用递归算法、迭代算法分别实现斐波那契数列的计算
qq_40662487的博客
08-10 1256
Python代码使用递归算法、迭代算法分别实现斐波那契数列的计算 递归算法的代码实现： print('斐波那契数列的计算\n') def fab(n): if n < 1: print('输入有误！') return -1 if n == 1 or n ==2: return 1 else: return fab(n-1)+fab(n-2) result = fab(20) if result != -1:
python迭代器实现斐波那契数列
qq_16743915的博客
11-12 582
什么是迭代器，作用是什么。 迭代器实现斐波那契数列。 1.概念：从容器中取数据的工具就是迭代器（游标） 2.作用：可以节省大量的内存空间 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 初始值：a = 0 b = 1 游标（当前数值）：index = 0 斐波那契数列最大数量为：num = num 根据需求创建一个类 class Fibonacci(): def __in...
python 斐波那契数列多种方法
m0_60979337的博客
09-21 3021
​​​​​​​测量几种方法耗费的时间。
斐波那契数列的多种算法，迭代法+递归法+动态规划+矩阵幂
xiaoyaoyoufeng的博客
07-25 1173
现在要求输入一个整数n，请你输出斐波那契数列的第n项。#include <stdio.h> #include <stdlib.h> /** 现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39 */ int Fibonacci(int n); int main() { int s = 0; s = Fibonacci(39); printf("result =
斐波那契数列的实现--递归和迭代
qiannuo_的博客
11-18 817
一、定义 斐波那契数列：数列从第三项开始，每一项都等于前两项之和。如1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144,… 数学定义（递归）：F0=0，F1=1，Fn=Fn-1+Fn-2（n&gt;=2，n∈N*） 二、实现 1、递归法   递归满足2个条件：     1）有反复执行的过程（调用自身）     2）有跳出反复执行过程的条件（递归出口） 优点：程序...
用python写出一个斐波那契迭代器
m0_56238448的博客
11-12 905
2. 代码段 def fbnqs(n): """ 0 1 1 2 3 5 8 13 a b a+b a b a+b a b a+b a b a+b a b a+b fbnq=a+b :param n:生成斐波那契数列的数量 :return...
Python练习——用递归和迭代实现斐波那契数的计算
m0_47396944的博客
04-06 341
题目：用递归和迭代实现斐波那契数的计算 提示：斐波那契数列=>1 1 2 3 5 8 … 法一：迭代法 #迭代法 t=int(input("请输入需要查看的斐波那契数的位序数")) x=1 y=1 if(t==1 or t==2): sum=1 else: for i in range(t-2): sum=x+y x=y y=sum print("该数为",sum) 法二：函数递归法 #函数递归法 def fb(t)
Python 斐波那契数列几种实现方式（递归、迭代等）
tmaczt的博客
11-01 1996
*算法定义： 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(3)=2,F(n)=F(n-1)+F(n-2)（n...
编写一个Python程序，使用递归函数输出斐波那契数列前n项
06-07
好的，以下是Python程序，使用递归函数输出斐波那契数列前n项： ```python def fibonacci(n): if n return n else: return (fibonacci(n-1) + ...否则，我们使用一个for循环来迭代输出斐波那契数列的前n项。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值