• 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：
5輸出樣例#1：
5輸入樣例#2：
10輸出樣例#2：
55說明
對於 60% 的資料： n ≤ 92
對於 100% 的資料： n在long long(int64)範圍內。..
...程式：
#include#include#includeusing namespace std;
long long mo=1000000007,n,a[2][2],ans[2][2],t[2][2];
void jzcf(long long x[2][2],long long y[2][2])
int main()
printf("%lld",ans[0][1]%mo);
return 0;
}
矩陣乘法 斐波那契數列II III IV
ii 求出斐波那契數列的第n項 1 n 2 31 模10000的值 iii 求出f n f n 2 f n 1 1模9973的值 iv 求出f n f n 2 f n 1 n 1模9973的值 f 1 f 2 1 ii 矩陣乘法，設矩陣 那麼顯然可以乘矩陣 得到矩陣 那麼得式子 a 即 a 1 同時...
矩陣乘法 求斐波那契數列
先簡單介紹一下矩陣乘法求斐波那契數列的原理 f n 是第n項的值。f 1 1 f 2 1 f n f n 1 n 2 下面的介紹是我從網上查到了，收益匪淺。分兩步推導 問題的求解就變成 二分法可用遞迴和非遞迴來求 下面是 定義矩陣 struct matrix 定義2 2的矩陣 void mul ma...
矩陣 斐波那契數列
利用矩陣來求解斐波那契數列的有關問題是acm題中乙個比較常見的題型。例 nyoj 148 斐波那契數列2 有關斐波那契樹列的規律詳見這裡。1 對於n 1，都有f n 與f n 1 互質。2 f n f i f n i 1 f i 1 f n i 現在說說怎麼利用矩陣來求解斐波那契數列。我們可以先儲存...