摘要:基于Python实现斐波那契数列 1.使用递归 实现斐波那契数列 #时间复杂度O(2^n)def fb(n): assert(n>=0) if n <= 2: return 1 return fb(n - 1) + fb(n -2) fb(n) n值最够大时,会产生内存溢出错误,时间开销和空间开销比 阅读全文
posted @ 2019-06-10 16:05 tryFighting 阅读 (31) 评论 (0) 编辑