行列を使うとフィボナッチ数は で計算できるので、前もってn=1,2,4,8,..2^kについて行列を計算しておけば、結構な速度で求められるようだ。まあ、Cだとオーバーフローを気にせなイカンのであまり使えなさそうだが(;´д｀) int p[30][4]={{1,1,1,0}}; mul(int*…