题目：求给定递推式的值。 题解：这道题，手写几个递推式即可发现指数的规律，也就是，指数是fib数，因此直接使用矩阵快速幂，求出对应F[n]的指数值，然后直接快速幂求即可。不过直接这么无脑做，会WA。因为，这题由于指数实在是太大了，因此计算过程中会发生溢出。需要在计算的过程中，对指数进行降幂，也就是，采用降幂公式和费马小定理进行降幂计算。 降幂公式： 这样即可算出最后的答案。这也是指数循环节的问题。