Project Euler 325(2)

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


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

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

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