本文主要是介绍矩阵十题【四】 HDU 3306 Another kind of Fibonacci，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3306
题目大意：A(0) = 1 , A(1) = 1 , A(N) = X * A(N - 1) + Y * A(N - 2) (N >= 2)；给定三个值N，X，Y求S(N):S(N) = A(0)^2 +A(1)^2+……+A(n)^2。
学了这几题，还是不太很懂，后来看题解，渐渐也是懂了一点。
题目的意思是求出A(0)^2 +A(1)^2+……+A(n)^2
考虑1*4 的矩阵【s[n-2],a[n-1]^2,a[n-2]^2,a[n-1]*a[n-2]】
我们需要找到一个4×4的矩阵A，使得它乘以A得到1×4的矩阵
【s[n-1],a[n]^2,a[n-1]^2,a[n]*a[n-1]】
即：【s[n-2],a[n-1]^2,a[n-2]^2,a[n-1]*a[n-2]】* A =
这篇关于矩阵十题【四】 HDU 3306 Another kind of Fibonacci的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
