第四题要先把递推公式想出来，然后根据递推公式构造一个矩阵算矩阵的n次方，可以logn。一开始根据递推公式求和超时过了12%，后面想到logn但时间来不及了。