摘要: 斐波那契数列 解法 用数组来一个一个存 为什么不用递归? 递归层数太多,容易爆栈 系统栈:2mb 一般的递归层数:2 * \(10^4\) //正常解法 for(int i = 3; i <= n; i++) a[i] = a[i - 1] + a[i - 2]; 时间复杂度:O(n). //递归解 阅读全文
posted @ 2024-07-22 21:05 非气盈门 阅读(16) 评论(0) 推荐(0)