漸化式

数学における漸化式（ぜんかしき、英: recurrence relation; 再帰関係式）は、各項がそれ以前の項の関数として定まるという意味で数列を再帰的に定める等式である。ある種の漸化式はしばしば差分方程式 (difference equation) と呼ばれる。