DouKaku?

ちょっと補足。

> ループ回数は互除法でやった場合と同じになります。 

というのはあくまで引数が隣り合うフィボナッチ数である場合の話です。