$($b$)$ Define the sequence D$($n$)$ recursively in the following way: D$(0)=1,$ D$(1)=2$ and

D$($n$)=(1/2)$D$($n $1)+$ D$($n $2)$ f or n $>=2$

Prove that D$($n$)=$ O$((2)^$n$)$