摘要： http://blog.csdn.net/wust_xhj/article/details/47779539 怎么推可以看这里 f[0]=0 f[1]=1 [0,1]* | 0 q |(n-1)=[f(n-1),f(n)] | 1 q-1| 跑一下快速幂 阅读全文