Vrijeme: 03:19
Primjer 4: rekurzija
Zadatak Neka je niz pozitivnih cijelih brojeva takav da vrijedi
Ako je
, koliko je
?
Rješenje Korištenjem rekurzivne relacije dobivamo da je Slijedi da je
Iz ovog zaključujemo da je
cijeli broj samo ako i samo ako je
oblika
. Za
dobivamo
i
. Za
dobivamo
i
. Budući da nam je u zadatku zadano da je
drugo rješenje odbacujemo. Za
je
pa zaključujemo da je jedino rješenje
i
.
Sada dobivamo