Project Euler 325（2）

http://projecteuler.net/index.php?section=problems&id=325

もうすぐ24時間経とうとするが、まだ13人。
たぶんこの問題は、

ユークリッドの互除法 ⇔ 黄金比 ⇔ フィボナッチ数列

ということなんじゃないかと思うんだけど、解けそうで解けない。明日もう一度考えてみよう。
324はあとPythonをC++で書き直すだけなんだけど、それがめんどうでなかなか時間が取れない。