L_J_SHOU

2014年3月12日

Interview----用最快的方法计算 Fibonacci 数

摘要： 输入 n, 用最快的方法求该 Fibocacci 数列的第 n 项。方法1： 递归，非常慢方法2： 迭代，因此计算 f[1] , f[2], f[3] ,,,, 复杂度 O（N）方法3：采用以上公式，计算 n 幂次的时候，采用二分的思想。可将复杂度提高到 O（lgN)具体代码如下。// copyri... 阅读全文

posted @ 2014-03-12 22:08 L_J_SHOU 阅读(175) 评论(0) 推荐(0)