斐波那契数列递归优化_python利用字典改进斐波那契数列递归程序-CSDN博客

网友收藏2024-01-23 15:36

链接地址：https://blog.csdn.net/weixin_42581501/article/details/123778702
链接标题：斐波那契数列递归优化_python利用字典改进斐波那契数列递归程序-CSDN博客
所属网站：blog.csdn.net
被收藏次数：8156

文章浏览阅读974次。背景：今天看网课提到了斐波那契数列使用递归效率过低的问题，于是自己写代码使用递归求第100项，出去吃完早饭回来还没跑完。。。好吧，需求来了，我们来开始优化吧！?1、原代码def fibonacci(n): if n == 1 or n == 2: return 1 else: return fibonacci(n - 1) + fibonacci(n - 2)2、改进两种办法，本质上都是把先前函数运行的结果存起来，下一次需要调用时候直接使用。第一种是装饰器，args[0_python利用字典改进斐波那契数列递归程序

本文地址：https://tebull.com/detail/517306.html

标签：python利用字典改进斐波那契数列递归程序