数学における漸化式（ぜんかしき、; 再帰関係式）は、各項がそれ以前の項の函数として定まるという意味で数列を再帰的に定める等式である。ある種の漸化式はしばしば差分方程式 と呼ばれる。また、「差分方程式」という言葉を単に「漸化式」と同義なものとして扱うことも多い。漸化式の例として、ロジスティック写像が挙げられる。このような単純な形の漸化式が、しばしば非常に複雑な（カオス的な）挙動を示すことがあり、このような現象についての研究は非線型解析学などと呼ばれる分野を形成している。漸化式を解くとは、 添字 "n" に関する非再帰的な函数として、一般項を表す閉じた形の式を得ることをいう。フィボナッチ数列は線型漸化式に初期値、"F" = 0, "F" = 1 を与えて得られる。この漸化式は、陽に書けば "F" = "F" + "F

出典:wikipedia