Python解决斐波那契数列耗时问题

最新推荐文章于 2024-05-14 11:00:23 发布
VIP文章 最新推荐文章于 2024-05-14 11:00:23 发布
阅读量553 收藏 2
点赞数 3
分类专栏： Python习题 文章标签： python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44733409/article/details/119516382
版权

在函数参数的位置定义一个空字典，为避免计算过的斐波那契数在递归时再次被计算，可以将计算好了的斐波那契数放入字典，这样在递归调用时直接使用字典中的已经存在的斐波那契数即可。

def fib(n, temp={
   }):
    if n == 1 or n == 2:
        return 1
    if n not
最低0.47元/天 解锁文章
better meˇ:)
关注
  • 3
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
Python实现斐波那契数列
11-09
斐波那契数列python 斐波那契数列大家都很熟悉吧，咱们在高中学数学的时候，老师会讲这个定律以及算法，其实数据结构和数学息息相关，数学思维好的往往逻辑思维就比较好，今天小猿圈带大家学习一下python的斐波那契数列的实现。 程序分析：斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、…… 在数学上，费波那契数列是以递归的方法来定义： F0 = 0 (n=0) F1 = 1 (n=1) Fn = F[n-1]+ F[n-2](n=>2) 程序源代码： 方法一： #!/usr/bin/python # -*- coding: UTF-8 -*- # 斐波那契数列 def fib(n): a, b = 1, 1 for i in range(n-1): a, b = b, a+b return a # 输出了第10个斐波那契数列 print fib(10) 方法二： #!/usr/bin/python # -*- coding: UTF-8 -*
python斐波那契数列第n项.docx
06-12
循环方法 def fibonacci(n): if n <= 1: python斐波那契数列第n项全文共2页，当前为第1页。 return n python斐波那契数列第n项全文共2页，当前为第1页。 else: a, b = 0, 1 for i in range(2, n+1): c
递归函数斐波那契数列python_使用Python函数递归实现斐波那契数列时为什么运行速度很慢？...
weixin_39866966的博客
11-24 147
你看看你递归代码的复杂度 是O(2^n) 而第二个的复杂度是O(n) 运行效率当然不同COUNTER = 0def fibn(n):global COUNTERCOUNTER += 1if n == 0:return 1elif n == 1:return 1else:return fibn(n-1) + fibn(n-2)statistics = []for i in range(35):COU...
python斐波那契数列递归算法的时间复杂度推导_几种计算Fibonacci数列算法的时间复杂度分析...
weixin_39988476的博客
12-20 220
今天我在timeline上刷到了@Pika369 的这篇文章：https://zhuanlan.zhihu.com/p/165877869​zhuanlan.zhihu.com文章挺详细，还跑了实验，但这是我人生中第 次看到有人犯将大数算术运算的复杂度视为 的“错误”了在一个更贴近现实的计算模型中，将两个 位大整数相加需要 的时间，而大整数相乘需要 (暴力算法)或 (FFT)的时间。pyt...
用python编写一个函数F(n)计算斐波那契数列的第n项的值，然后调用该函数，依次计算第100，1000，5000项的值，同时计算f(100)/f(101)，f(1000)/f(1001)...
MORS_MoYue的博客
12-09 2419
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：f(1)=1，f(2)=1, n>=3时，f(n)=f(n-1)+f(n-2)。 有趣的是，这样一个完全是自然数的数列，通项公式却是用无理数来表达的。而且当n趋向于无穷大时，前...
【cython学习】分别使用python和cython运行斐波那契数列并计算时间
weixin_41369892的博客
07-24 375
本文使用递归斐波那契数列的算法，可以直观得看出使用cython后明显的速度提升 具体代码如下 fib.c #include<stdio.h> #include "fib.h" long int fib(int n) { if(n == 0 || n == 1){ return 1; } else{ return (fib(n - 1) + fib(n - 2)); } } fib.h long int fib(int n.
python斐波那契数列计算_python demo 计算斐波那契数列
weixin_39661405的博客
12-02 265
计算斐波那契数列的时候， 自己的demo可能会受限代码迭代的深度和算法的复杂度，连第50位都要算很久，可以考虑将前面已经计算过的值存起来， 方便下次直接用，或许能一定程度的减少程序的运行时间和有压力，本人菜鸟一个， 直接上代码：# import sys# sys.setrecursionlimit(1000000)sto = {}from time import timedef print_exe...
Python:检测斐波那契额数列的运算时间？
qq_40797015的博客
02-21 242
import time def fib(n): #斐波那契数列 if n in (1, 2): return 1 else: return fib(n - 1) + fib(n - 2) for i in range(1, 35): start = time.time() #时间检测 f = fib(i) end = time.time() print(f'fib{i}={f},{end-start:10.7f}s
python解决“斐波那契数列”问题
小陌成长之路
03-01 3273
斐波纳契数列以如下被以递归的方法定义：F(0)=1，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）
python斐波那契额数列相关问题
dbjbcjx1744的博客
10-31 244
相关代码： 　a ,b = 0,1 　while a<100: 　　 print(a,end=',') 　　a,b =b,a+b 然后问题来了a,b=b,a+b 和 a=b b=a+b 的区别是什么？？ 区别就是：赋值运算，先计算赋值号（也就是=号左边的，再赋值） 1、a, b = b, a+b 这种赋值 先计算等值 右边 就是 b=1 a+b=1 再赋值给a和...
python入门之解决“斐波那契数列”问题
努力，学习！
09-20 3014
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n&gt;=2，n∈N*）。简...
python 实现斐波那契数列
06-08
# 题目：斐波那契数列。 # 程序分析：斐波那契数列（Fibonacci sequence），从1,1开始，后面每一项等于前面两项之和。图方便就递归实现，图性能就用循环。
如何使用Python实现斐波那契数列
12-31
斐波那契数列（Fibonacci）最早由印度数学家Gopala提出，而第一个真正研究斐波那契数列的是意大利数学家 Leonardo Fibonacci，斐波那契数列的定义很简单，用数学函数可表示为： 数列从0和1开始，之后的数由前两个数...
python斐波那契数列几种实现方法比较
maya业余研究员
06-08 286
斐波那契数列 1.递归实现 递归实现最简单，但是最慢。f(9)=f(8)+f(7),f(8)=f(7)+f(6),数字每增加1,计算量几乎大一倍。 def fbnq1(n): if n==0 or n==1: return 1 return fbnq1(n-1)+fbnq1(n-2) f(9)要计算一次f(7)，f(8)也要重新计算一次f(7)。递归不能存储前面计算的结果，每次都要重新计算，所以慢。 2.列表实现 将前两个元素之和追加到列表末尾，直接返回列表最末端数。比递归
技术 | Python经典面试题解析：实现斐波那契数列
qq_39581763的博客
03-28 890
大家在面试过程中经常会考到斐波那契数列，斐波那契数列（Fibonacci）最早由印度数学家Gopala提出，而第一个真正研究斐波那契数列的是意大利数学家LeonardoFibonacci，斐波那契数列的定义很简单，用数学函数可表示为： 数列从0和1开始，之后的数由前两个数相加而得出，例如斐波那契数列的前10个数是：0, 1, 1, 2, 3, 5, 8, 13, 21, 34。 用 P...
【python练习】python斐波那契数列超时问题
孰能无惑
10-28 138
【代码】【python练习】python斐波那契数列超时问题。
斐波那契数列数列的实现与算法效率(python)
Chrispink
01-18 2918
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：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*） 1
斐波那契数列的两种解法：１.递归２.字典
Python研究所
11-28 795
此文转载自：https://blog.csdn.net/qq_36079986/article/details/110246881#commentBox １.递归求解斐波那契数列数列 def fbnq(n): if n ==0: return 0 elif n ==1: return 1 else: ret...
【Python】Python中变量或者函数加下划线‘_‘的含义
最新发布
yangweipeng708的博客
05-14 654
理解这些约定可以帮助Python开发者编写更清晰、更Pythonic的代码，并理解其他Python代码中的命名习惯。）通常用来指示特定的编程约定或用法，这些约定主要关乎变量和函数的可访问性以及预期的使用范围。在Python中，变量或函数前面加一个下划线（
python递归函数求斐波那契数列第n项
05-12
例如，如果我们要计算斐波那契数列的第6个数，即fibonacci(6)，则按照上述递归函数的计算方式，应该先计算fibonacci(5)和fibonacci(4)，然后将它们的和返回。而计算fibonacci(5)和fibonacci(4)时，也需要递归调用...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

better meˇ:)

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

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

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

打赏作者

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

抵扣说明：

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

余额充值