摘要： 描述 In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence a 阅读全文

摘要： 首先储备知识：数的快速幂 参考资料：http://blog.csdn.net/y990041769/article/details/22311889 快速幂取模 用法：用于求解 a 的 b 次方，而b是一个非常大的数，用O（n）的复杂度会超时。 那么就需要这个算法，注意它不但可以对数求次幂，而且可用 阅读全文