斐波拉契數列IV 矩陣乘法

####題目鏈結求f[

n]=f

[n−1

]+f[

n−2]

+n+1

,f[1

]=f[

2]=1

f[n]

=f[n

−1]+

f[n−

2]+n

+1,f

[1]=

f[2]

=1有四個元素，要

|原來的元素|變成的元素|

|-||f[i

−2]f

[i−2

]|f[i

−1]f

[i−1

]||f[

i−1]

f[i−

1]|f[

i]f[

i]||i

i|i+1

i+1|

|11|11

|那麼就可以求出矩陣a

↑來自同學xxy

↑↑來自同學xxy

↑↑↑來自同學xxy

重要的事情說三遍

那麼初始化出原來n=1

,n=2

n=1,

n=2，直接往下求即可。

#include

#include
#define mod 9973
using
namespace std;
int n,f[5]
;int a[5]
[5]=
,,,,
};void
mul(
int f[5]
,int a[5]
[5])
void
mulself
(int a[5]
[5])
intmain()
n-=2;
f[1]=
1;f[2]=
1;f[3]=
3;f[4]=
1;for(
;n;n>>=1)
printf
("%d\n"
,f[2
]%mod)
;return0;
}

矩陣乘法 斐波拉契數列IV

description 求數列f n f n 2 f n 1 n 1的第 項,其中f 1 1,f 2 1.input n 2 31 1 output 第n項結果 mod 9973 sample input 10000sample output4399解題思路 詳情參見斐波拉契數列ii和斐波拉契數列i...

斐波拉契數列IV 矩陣乘法

題目鏈結求f n f n 1 f n 2 n 1 f 1 f 2 1 f n f n 1 f n 2 n 1,f 1 f 2 1有四個元素，要 原來的元素 變成的元素 f i 2 f i 2 f i 1 f i 1 f i 1 f i 1 f i f i i i i 1 i 1 11 11 那麼就可...

斐波那契數列 矩陣乘法

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輸出樣例 ...