斐波那契数列

大家都知道，斐波那契数列是满足如下性质的一个数列：

• f(1) = 1

• f(2) = 1

• f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)

请你求出 f(n) mod 1000000007 的值。

输入格式：

·第 1 行：一个整数 n

输出格式：

第 1 行： f(n) mod 1000000007 的值

输入样例#1：

输出样例#1：

输入样例#2：

输出样例#2：

对于 60% 的数据： n ≤ 92

对于 100% 的数据： n在long long(int64)范围内。

矩阵快速幂

问题转化为求

1  1   的 n-2 次方 （n>2）

1  0

作者：xxy

本文版权归作者有，转载请用链接，请勿原文转载，thanks♪(･ω･)ﾉ。