快速幂算法(SOJ 2984)
摘要：
SOJ 2984: Fibonacci 问题：给出一个非负整数$n$,输出第$n$个斐波那契数$F_{n}$对$10000$取模的结果。 分析：利用最直接的方法(从$F_{0},F_{1}$开始迭代)求$F_{n}$的时间复杂度为$O(n)$.如果要求出所有的$F_{n}$,这种方法已经是最优的了， 阅读全文
posted @ 2019-03-24 14:40 小叶子曰 阅读(180) 评论(0) 推荐(0) 编辑