用Python递归求斐波那契

最新推荐文章于 2025-07-06 16:53:26 发布

道法—自然

最新推荐文章于 2025-07-06 16:53:26 发布

阅读量2k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： Python

本文链接：https://blog.youkuaiyun.com/wyqwilliam/article/details/83098980

Python 专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一个使用Python编程语言生成斐波那契数列的简单算法。通过输入一个指定的数值，程序将计算并输出对应长度的斐波那契数列。此算法适用于初学者了解递归和循环的基本概念。

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

num=input("please input a num:")
list=[]
for i in range(0,num):
    if i ==1 or i ==0:
        list.append(1)
    else:
        list.append(list[i-1]+list[i-2])
print list

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

道法—自然

关注关注

2
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

如何使用Python计算斐波那契数列

持续更新

09-19

2431

斐波那契数列是一个经典的数学问题，它的定义如下：第一个和第二个数字都是1，从第三个数字开始，每个数字都是前两个数字之和。换句话说，数列的第n个数字等于第n-1个数字和第n-2个数字的和。在本文中，我们将使用Python编写代码来计算斐波那契数列。

Python 中递归实现经典数字序列：斐波那契数列

程序媛学姐的博客

03-08

673

第一个数为0第二个数为1从第三个数开始，每个数都是前两个数的和因此，斐波那契数列的前几项为：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …在本文中，深入探讨了斐波那契数列的定义、性质，以及如何使用 Python 中的递归方法来生成斐波那契数列。斐波那契数列作为一种经典的数学序列，在数学、计算机科学以及其他领域都有着广泛的应用。通过学习和理解斐波那契数列的生成方法，可以更深入地理解递归思想，并在解决实际问题时发挥作用。

参与评论您还未登录，请先登录后发表或查看评论

用python递归实现斐波那契数列

qq_42008211的博客

05-08

812

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) n=int(input("请输入数据：")) res=fab(n) if res!=-1: ...

轻松实现斐波那契数列：Python递归函数详解及优化

最新发布

weixin_30632267的博客

07-06

683

斐波那契数列是一个在数学和计算机科学领域非常著名的数列，最初由意大利数学家斐波那契在《算盘书》中提出。该数列由0和1开始，之后的每一个数都是前两个数的和。数学上，可以表示为：对于 n > 1 的情况：递归函数是一种函数，它在定义中直接或间接地调用自身。通过这种方式，函数可以重复执行相同的任务，每次处理更小的数据集，直到达到基本情况（base case），这是递归的终止条件。在斐波那契数列的实现中，递归函数将数列中的数表示为之前两个数的和，从而构成连续的计算过程。

Python递归求斐波那契数列

weixin_44170552的博客

03-30

637

斐波那契数列的简介我就不多做介绍了，平常我们经常看见的兔子问题和黄金分割线问题就我们经常看见的斐波那契数列的马甲，很明显，这个数列从第三个数开始的每个数都是前两个数的和 def Fibonacci(n): if n == 0 or n == 1: return 1 else: temp1 = Fibonacci(n-1) temp2 = Fibonacci(n-2) return temp1 + ...

利用递归函数求斐波那契值python版

weixin_62109396的博客

11-13

1311

#自定义函数fib求第n个斐波那契值 def fib(n): if n==0:#当n为0时返回0 return 0 elif n==1:#但n为1时返回1 return 1 else:#当n大于1时，用递归的方法调用函数求第n-1和第n-2个斐波那契值 return fib(n-1)+fib(n-2) n=int(input()) print(fib(n)) """语句 return fib(n-1)+fib(n-2)的意思就是向前求.

python中使用递归实现斐波那契数列

weixin_42000303的博客

10-13

2007

python中使用递归实现斐波那契数列使用递归返回前num项的斐波那契数列： def funcName(num) : def innerFunc(num) : if num == 0 : return 0 elif num == 1 or num == 2 : return 1 else...

用Python轻松实现斐波那契数列——递归函数详解！

热门推荐

canshanyin的博客

05-03

1万+

通过本篇文章，我们学习了Python递归函数的基本概念和实现方法，同时也掌握了斐波那契数列的常规和优化算法。如果你对于递归算法的理解更深了，那么对于其他匹配问题、遍历问题及分治问题，都将更加得心应手。

python 递归输出阶乘 斐波那契数列

weixin_45757669的博客

03-08

1199

python 递归输出阶乘 斐波那契数列

Python递归函数应用之斐波那契数列

不知名程序猿的博客

12-06

2073

递归函数的概念与使用和在斐波那契数列的实现

在Python中实现斐波那契数列（Fibonacci sequence）的4中方法

03-05

3617

展示了递归、迭代、动态规划备忘录以及使用生成器四种不同方式来计算斐波那契数列。在实际编程中，通常会倾向于使用非递归的方式，因为它们对于大规模计算更有效率且避免栈溢出问题。

Python使用递归方法推斐波那契数列

Joe_white_955的博客

08-19

1011

递归推斐波那契数列 1，1，2，3，5，8，13，21，34，55，试判断数列第十五个数是哪个？代码如下 def feibo(n): # 定义一个函数名是peibo,参数是n是函数，参数n代表数列的第n项 if n <= 2: # 数列的前两项都是1 v = 1 # v是数列的第n项对应的值 return v # 结束函数，返回一个值v给函数 v = feibo(n-1) + feibo(n-2) # 当n不是数列前两项时，将它前两项的值相加赋值给v return v # 结

python递归函数实现斐波那契_Python|递归函数之斐波那契数列

weixin_39526872的博客

12-04

899

递归函数定义：如果一个函数在内部调自身，这个函数就是递归函数，递归函数的优点在于其定义简单，逻辑清晰明了，递归函数和for循环的作用效果有异曲同工之妙，for循环可以用递归来解决，但是for循环的逻辑关系没有递归清晰。问题描述(1)斐波那契数列(斐波那契数列(Fibonacci sequence)，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……前两项相加等...

python中递归函数(以斐波那契数列为案例)

你的小甜甜的博客

08-03

1376

递归函数定义: 在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。递归函数的条件: （1）边界条件：确定递归到何时终止，也称为递归出口。（2）递归模式：大问题是如何分解为小问题的，也称为递归体。 斐波那契数列 0,1,1,2,3,5,8,13,21,34,55,89… 从第三个数开始,每个数都是前两个数的和使用递归算法求指定位数的斐波那契数列的数据 #定义一个函数来计算斐波那契数列 def fibonacci(n): # 来判断数列是否在2位以上

python递归实现斐波那契数列

qq_64999351的博客

03-06

996

# 0 1 1 2 3 5 8 13 .... def func(num): if num <= 1: # 出口 return num else: return func(num - 1) + func(num - 2) # 后一项为前两项之和 n = int(input("你要输出多少项? ")) # 检查输入的数字是否正确 if n <= 0: print("你得输入一个正数") else: print("斐.

python 斐波那契 递归

zff1047670763的博客

12-25

878

def fib_method(n): """ 1、1、2、3、5、8、13、21、34、…… :param n: 第n个 :return: 第n个值对应的数值 """ if n==1 or n==2: return 1 if n>2: return fib_method(n-1)+fib_method(...

递归生成斐波那契Fibonacci数列——Python

qq_58864493的博客

03-20

4550

添加查询表之后，递归所用时间大大减少，但是递归方法，n过大时会超过递归深度限制，导致报错：RecursionError: maximum recursion depth exceeded in comparison。定义一个函数Fibonacci(n)，它可以生成数列的第n个数，先不考虑是怎么生成的。斐波那契数列的每一项都是前两项的和，因此第 n 项可以由 n-1 和 n-2 项求和得到。运行时间比较，这里计算第25项，重复运行100次，递归方法所用的时间为1.3s，而常规方法仅用0.0001，差距巨大。

python练习：斐波那契数列的递归实现

weixin_30689307的博客

01-10

632

python练习：斐波那契数列的递归实现重难点：递归的是实现 1 def fib(n): 2 if n==0 or n==1: 3 return 1 4 else: 5 return fib(n-1)+fib(n-2) 6 def testFib(n): 7 for i in range(n+1): 8 ...

python案例训练23——利用递归函数生成斐波那契数列

mmmmmpjih的博客

08-29

573

【代码】python案例训练23——利用递归函数生成斐波那契数列。

用Python递归实现斐波那契数列算法详解

从标签"55 fibo python用递归写斐波那契数列fibo"来看，我们还知道在fibo.py文件中的实现方式是使用递归方法来编写斐波那契数列。标签中的"55"可能是指斐波那契数列中的某一项，例如第55项的值，或者是文件名或者...