斐波那契數列

大家都知道，斐波那契數列是滿足如下性質的一個數列：

• 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♪(･ω･)ﾉ。