COJ 1208 Fibonacci sum

题意： 求Fibonacci数列前N项的K次方和。ios 分析： 这种题明显是用矩阵快速幂解决 ，问题是怎样找出递推方程。spa 由Fibonacci数列的性质知： f(i)  = f(i-1) + f(i-2) ;        code f(a)^k = [f(a-1) + f(a-2)]^kci 二项式展开有个很好的性质：展开后与原式保持齐次。 正好能够用在这里。string f(a)^x

>>阅读原文<<