Fibonacci 数列O(logn)解法
摘要：
传统解法 提到斐波那契数列（Fibonacci Sequence），首先想到的是经典的动规（DP）算法。 时间复杂度O(n)，这里空间复杂度可以优化到O(1)。代码如下： 但是初次接触O(logn)解法有如醍醐灌顶，叹为观止…… O(logn)解法 思路来源 1 考虑一个求幂运算。比如求an，一般来 阅读全文
posted @ 2017-04-21 12:02 simplc 阅读(3302) 评论(0) 推荐(0) 编辑
