python斐波那契数列的计算方法

浏览量·3.8k
PDF
50KB
2020-09-20 02:14:24 上传
weixin_38623819
  • 粉丝: 10
  • 资源: 919
前往需求广场,查看用户热搜
上传资源 快速赚钱
精品专辑
内容简介:python斐波那契数列的计算方法斐波那契数列的计算方法主要为大家详细介绍了python斐波那契数列的计算方法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下题目:题目: 计算斐波那契数列。具体什么是斐波那契数列,那就是0,1,1,2,3,5,8,13,21,34,55,89,144,233。要求:要求: 时间复杂度尽可能少分析:分析: 给出了三种方法:方法方法1::递归的方法,在这里空间复杂度非常大。如果递归层数非常多的话,在python里需要调整解释器默认的递归深度。默认的递归深度是1000。我调整了半天代码也没有调整对,因为递归到1000已经让我的电脑的内存有些撑不住了。方法方法2::...