利用矩阵表示递推公式,然后用快速幂。 参考链接:http://jiecao2233.github.io/2016/10/31/%E7%9F%A9%E9%98%B5%E4%B9%98%E6%B3%95-%EF%BC%88%E7%9F%A9%E9%98%B5%EF%BC%89%E5%BF%AB%E9%80%9F%E5%B9%82-%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91/