漸化式

数学における漸化式）は、各項がそれ以前の項の関数として定まるという意味で数列を再帰的に定める等式

しばしば差分方程式 (difference equation) と呼ばれる