矩阵经典题目七：Warcraft III 守望者的烦恼（矩阵加速递推）

https://www.vijos.org/p/1067

很容易推出递推式f[n] = f[n-1]+f[n-2]+......+f[n-k]。很容易推出递推式f[n]