斐波拉契數列IV 矩陣乘法

2022-09-03 05:09:08 字數 1161 閱讀 5398

####題目鏈結求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輸出樣例 ...