Rekursioyhtälö
Wikipedia
Tämä artikkeli sisältää päällekkäistä tietoa artikkelin Rekursio kanssa, ja ne pitäisi yhdistää. |
Rekursioyhtälöllä tarkoitetaan yhtälöä jossa on annetun funktion arvo voidaan laskea käyttäen hyväksi edellisissä pisteissä saamiaan arvoja. Esimerkkinä rekursioyhtälöstä on Fibonaccin sarja
F1 = F2 = 1 Fn = Fn - 2 + Fn - 1 kun n>2.