TERNARNI NIZ

[Gost]

Smislila sam zadatak, ali nisam bas sigurna u rjesenje...
Koliko ima ternarnih nizova { 0,1,2} duljine n tako da nikoje 3 nule nisu susjedne?
Po mome rekurzija ispada an= 2*an-3+2*an-2+2*an-1. Kada to raspisem ispada dobro za svaki n, ali kad idem rjesit rekurziju tu zapnem jer mi karakt.polinom nema nultocku. Jel to dobro?

Please help!!

[ahri]

1) napravi account, nemoj postati kao gost
2) preglednije pisi - koristi latex da se bolje vide indexi, ili ih pisi sa _ ili u uglatim zagradama (kao u C-u).

_________________