Rekursiivinen jono

Wikipediasta
Siirry navigaatioon Siirry hakuun

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.

Katso myös[muokkaa | muokkaa wikitekstiä]

Tämä matematiikkaan liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.