漸化式で定まる数列を見る

a_{n+1}=f(a_n) 型の隣接2項間漸化式は、関数y=f(x)のグラフさえ描ければ、初項が何であれ、視覚的に捉えることができます。

このイメージが素早く把握できるようになると、漸化式についての様々な問題に対して、その構造を捉えたより効率の良い処理が可能となります。

この動画では初項から第８項辺りまでの振る舞いをゆっくりアニメーションにしてありますので、
「何が起こっているのかを自分の頭で考えながら」
観察してみてください。