>>958
何を示したいのかをやってる途中で忘れてしまったのか？
x^2-2y^2=-1 …☆ の右辺が -1 だから n を奇数にする
漸化式の立て方はその解答にちゃんと書いてある
☆に代入して成り立つんだから解になってる

しかし全くの初見でそういうふうに考えることができるかどうかはまた別の話
とりあえず解答の筋をもっぺん辿って確認しとけ