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

>>阅读原文<<