Let $G(1) = 0, \ G(2) = 1$, $G(2n+1) = 2 + G(n) + G(n+1)$ and $G(2n) = 1 + G(n), \ \ n \geq 1$
Find $G(n) $
P.S: This is little problem in my problem. I tried to solve by using generating function, but I can not. Can anyone help me. Thanks in advance.