蓝桥杯 算法训练 奇异的虫群python实现（矩阵快速幂、快速斐波那契）

问题描述
　　在一个奇怪的星球上驻扎着两个虫群A和B，它们用奇怪的方式繁殖着，在t+1时刻A虫群的数量等于t时刻A虫群和B虫群数量之和，t+1时刻B虫群的数量等于t时刻A虫群的数量。由于星际空间的时间维度很广阔，所以t可能很大。OverMind 想知道在t时刻A虫群的数量对 p = 1,000,000,007.取余数的结果。当t=1时 A种群和B种群的数量均为1。
输入格式
　　测试数据包含一个整数t，代表繁殖的时间。
输出格式
　　输出一行，包含一个整数，表示对p取余数的结果
样例输入
10
样例输出
89
样例输入
65536
样例输出
462302286
数据规模和约定
　　对于50%的数据 t<=10^9
　　对于70%的数据 t<=10^15
　　对于100%的数据 t<=10^18

分析：

这个题目，抽象一下就是一个快速斐波那契问题，$t=1$时，A虫子表示$f(2)$,B虫子表示$f(1)$，后面问题就是求在$t$时刻A虫子的数量，就相当于是求$f(t+1)$的值。

关于斐波那契，可以直接对矩阵 [ 1