project euler 64

問題

sqrt(N)の連分数展開を考える。
連分数の各分母の整数部分の数列をa_nとするとき、a_nの周期が奇数になっているものを答える。

考え方

連分数展開を例通りに実装する。
n=1000程度まで求めて、周期を求める。
周期は、ループで周期を決め打ちし、その周期が正しいかどうかを確認する方法でやった。