>>906
Fibonacci Matrixと書きつつ
計算量がO(N)でループ1000回も律儀に回していてワロタ

>>913
遅いアルゴリズムで1000万は厳しいだろうね