Programmeerimiskeel
mitmetest matemaatilistest probleemidest,
sealhulgas populatsioonide dünaamikast.
•Akadeemiliste jäneste populatsioon:
.igal jänesepaaril on igal aastal kaks järeltulijat
.jäneste lapsed ei saa lapsi esimesel eluaastal
.jänesed ei sure kunagi
Kui palju on jäneseid naasta pärast?
ITK 2007, Kalev Pihl
Sissejuhatus informaatikasse
7
Näide
•F(n) -jänesepaaride arv aastal n
F(1) = 1kõik algab ühest paarist
F(2) = 1esimeste jäneste muretu lapsepõlv
F(3) = 2esimene paar järeltulijaid
F(4) = 3teine paar järeltulijaid
F(5) = 5esimesed lapselapsed
...
•Üldkujul F(n) = F(n-1) + F(n-2):
–Kõik senised paarid on elus F(n-1)
–Iga vähemalt kahe aasta vanuse paari kohta tuleb
uus paar F(n-2)
ITK 2007, Kalev Pihl
Sissejuhatus informaatikasse
8
Näide jätkub
•Näide
int fib(int n)
{
if( n <= 2) return 1
else return fib(n-1) + fib(n-2)
}
•Tegemist on rekursiivse algoritmiga
–lõpetamistingimuse täitmisel algoritm peatub
annaabi.ee 
