【python3.8】斐波拉契数列实现
2022/8/29 1:22:45
本文主要是介绍【python3.8】斐波拉契数列实现,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
import time def memoize(f): memo = {} def helper(x): if x not in memo: memo[x] = f(x) return memo[x] return helper @memoize def fib(n): if n == 0: return 0 elif n == 1: return 1 else: return fib(n-1) + fib(n-2) def fib_seq(n): res = [] if n > 0: res.extend(fib_seq(n-1)) res.append(fib(n)) return res # 耗时:7.870000000000099e-05 start_using_list = time.perf_counter() fib_seq(30) end_using_list = time.perf_counter() print(f'耗时:{end_using_list-start_using_list}') # def fib(n): # if n == 0: # return 0 # elif n == 1: # return 1 # else: # return fib(n-1) + fib(n-2) # # def fib_seq(n): # res = [] # if n > 0: # res.extend(fib_seq(n-1)) # res.append(fib(n)) # return res # # 耗时:1.2619506 # start_using_list = time.perf_counter() # fib_seq(30) # end_using_list = time.perf_counter() # print(f'耗时:{end_using_list-start_using_list}')
这篇关于【python3.8】斐波拉契数列实现的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-12-24Python编程入门指南
- 2024-12-24Python编程基础入门
- 2024-12-24Python编程基础:变量与数据类型
- 2024-12-23使用python部署一个usdt合约,部署自己的usdt稳定币
- 2024-12-20Python编程入门指南
- 2024-12-20Python编程基础与进阶
- 2024-12-19Python基础编程教程
- 2024-12-19python 文件的后缀名是什么 怎么运行一个python文件?-icode9专业技术文章分享
- 2024-12-19使用python 把docx转为pdf文件有哪些方法?-icode9专业技术文章分享
- 2024-12-19python怎么更换换pip的源镜像?-icode9专业技术文章分享