本文介绍如何使用矩阵乘法求解数列f[n]=f[n-2]+f[n-1]+n+1的第N项，其中f[1]=1, f[2]=1。给出详细的问题描述、输入输出格式，并提供了样例输入和输出。通过矩阵乘法的方法，可以高效地计算斐波那契数列的第n项模9973的值。"
97728753,8669461,Matlab图像边缘检测：Sobel、Roberts、Prewitt与Canny算子,"['图像处理', 'Matlab', '算法']
[ 矩 阵 乘 法 ] 裴 波 拉 契 数 列 I V [矩阵乘法]裴波拉契数列IV [矩阵乘法]裴波拉契数列IV
Description
求数列f[n]=f[n-2]+f[n-1]+n+1的第Ｎ项,其中f[1]=1,f[2]:=1.
Input
n(1＜n＜２31-1)
Output
一个数为裴波拉契数列的第n项mod 9973;
Sample Input
10000
Sample Output
4399
题目解析
对于为什么用矩阵乘法来做，详见博客斐波那契数列II
关于递推式略， 详见博客斐波那契数列III,并请独自尝试通过类比来推递推式。
然后可以构造出一个 4 ∗ 4 4 * 4 4∗4的矩阵 T T T
∣ 0 1 0 0 1 1 0 0 0 1 1 0 0 1 1 1 ∣ \begin{vmatrix} 0 & 1 & 0 & 0\\ 1 & 1 & 0 & 0\\ 0 & 1 & 1 & 0\\ 0 & 1 & 1 & 1\\ \end{vmatrix} ∣∣∣
最低0.47元/天 解锁文章
232
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
