漸化式の意味は、数列の各項をその前の頃から1通りに定める規則を表す等式のことです。
難しい言葉に感じますが詳しく解説すると、
の２つの条件を満たしている場合にこれらの情報を用いてa1,a2,a3,…の値が1つに定まる条件式のことを漸化式と呼びます。
まずは基本的な漸化式から学習していきましょう。