前のエントリから移動。 f(n+2) = (f(n)+f(n+1))mod M の周期をP(M)と置く。 M 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 P(M) 3 8 6 20 24 16 12 24 60 10 24 28 48 40 24 36 24 18 60 M×Mの格子点を書いて、点(f(n),f(n+1))をたどって行く。いつ…

先日の乗算フィボナッチ数列の問題には背景がありまして、１０年ほどまえにMT乱数がまだないころ、f(n)=(f(n-P)*f(n-Q))&MAXINT という乱数が良いという論文が出て、一部の分野では流行ってました。当時自分は並列計算でこれを使うため、各プロセッサで十分…