3. Zadatak

Na $k$-tu stubu ($k\geq3$) možemo u jednom koraku doći sa $k-1$. ili $k-2$. stube.

Znači da je broj načina da dođemo na $k$-tu stubu jednak zbroju brojeva načina za doći na $k-1$. stubu i na $k-2$. stubu.

Na 1. stubu možemo doći na 1 način, a na 2. stubu na 2 načina.

Dalje nastavljamo po principu zbroja:

na 3. stubu $\qquad 1+2=3$ načina,

na 4. stubu $\qquad 2+3=5$ načina,

na 5. stubu $\qquad 3+5=8$ načina,

na 6. stubu $\qquad 13$ načina,

na 7. stubu $\qquad 21$ način,

na 8. stubu $\qquad 34$ načina.