Dat Do edited beginproblem__Consid.tex  almost 10 years ago

Commit id: 292ba69df37384e4cda81d8d3836e470a325ce65

deletions | additions      

       

\\  $Z_3 = 17$  \\  $(a)$  To compute the recurrence, we can look at the possible endings for the strings. \\  In the event that the string ends with a $0$ or $1$, any other number can precede this instance. Giving us $2*Z_{n-1}$.  \\ 

Therefore, the recurrence relation is  \\  $Z_n = 2*Z_{n-1}+Z_{n-2}$  \\