わたくしの解法はこうです。
3以上のnについてx(n)の下2桁が周期的にあるパターンを繰り返すことに着目し、すべてのx(n)が奇数×奇数、または偶数×偶数で表されることを示しました。
これをpq(=x(n))と表すと、a+b=p, a-b=qとおいたとき、a, bはともに整数解をもつことが分かります。したがってx(n)=pq=a^2-b^2と表せるので題意は示された。
なんとなく>>845氏の考え方に似ている気がしましたが、氏の解法のほうが洗練されていていいですね。