UC知道求与矩阵有关的知识（应用于pascal)
来源：百度知道 编辑：UC知道 时间：2024/05/09 20:25:04
矩阵怎么相加，相乘？有什么用？
怎么应用到pascal中？
如：
定义：f0=f1=1, fn=fn-1+fn-2(n>=2)。{fi}称为Fibonacci数列。
输入n，求fn mod q。其中1<=q<=30000。n<=10^9
这道题说是用矩阵作，怎么做？
q是输入，这是求Fibonacci数列第n项mod q的值
显然，n很大，不能正常做啦
怎么应用到pascal中？
如：
定义：f0=f1=1, fn=fn-1+fn-2(n>=2)。{fi}称为Fibonacci数列。
输入n，求fn mod q。其中1<=q<=30000。n<=10^9
这道题说是用矩阵作，怎么做？
q是输入，这是求Fibonacci数列第n项mod q的值
显然，n很大，不能正常做啦
矩阵可以用二维数组描述
type
标识符=array [下标1,下标2] of 类型
例如
type
mat=array[1..5],[1..5]of real
这里定义了5*5的矩阵
fn貌似无法正常计算，可以考虑高精度计算，但是如何应用到矩阵，小生亦百思不解
不用矩阵都可!
program fibonacci;
var n,q,i,fa,fb,fc:longint;
begin
readln(n,q);
fa:=1;
fb:=1;
for i:=1 to n do
begin
fc:=fa+fb;
fa:=fb mod q;
fb:=fc mod q;
end;
writeln(fc);
end.
type
标识符=array [下标1,下标2] of 类型