幻梦翱翔

摘要： 剑指 Offer 10- I. 斐波那契数列 难度：简单 方法一：递归法 原理：把 f(n) 问题的计算拆分成 f(n-1) 和 f(n-2) 两个子问题的计算，并递归，以 f(0) 和 f(1) 为终止条件。 缺点：大量重复的递归计算，例如 f(n) 和 f(n - 1) 两者向下递归需要 各自计 阅读全文