#HDU3306

HDU3306 Another kind of Fibonacci 矩阵

  A0=1,A1=1,AN=X*AN-1+Y*AN-2(N>=2).求SN,SN=A02+A12+…+An2.  这题是用矩阵做的,一看(sou)就知道。  设si为前i项的答案。  如果要求第i项的ai那么是很简单的。  构建矩阵:      ai-1    &nb...