漸化式 - Wikipedia

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

[daybeforeyesterday]

わぁい漸化式、あかり漸化式大好き

[pipehead]

recurrence relation (再帰関係式)