Rekursiivinen jono
Rekursiivinen jono on lukujono, jossa yksi tai useampi sen alussa olevista jäsenistä tunnetaan. Tunnettuja jäseniä kutsutaan alkuehdoiksi.
Lisäksi tiedetään tapa, jolla jonon seuraavat jäsenet voidaan laskea aikaisempien jäsenten avulla. Tätä tapaa kutsutaan rekursiokaavaksi.
Yksi tunnetuimpia rekursiivisia jonoja on Fibonaccin lukujono.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.