Vrijeme: 18:10

SŠ1

Binarni string duljine n je niz od n znakova 0 ili 1.

\begin{enumerate}
\item Koliko postoji binarnih stringova duljine 10 koji ne sadrže dvije nule zaredom? 
\item Koliko postoji binarnih stringova duljine $n$ koji ne sadrže dvije nule zaredom?
\end{enumerate}