漸化式

この数列の一般項を求めるために、漸化式を解く必要がある。

漸化式は、数学だけでなく、情報科学の分野でもよく用いられる。

フィボナッチ数列は、代表的な漸化式の例として知られている。