How do I find $\liminf$ and $\limsup$ if $a_{2n}=\frac {a_{2n-1}}2$ and $a_{2n+1}=\frac12+\frac {a_{2n}}2$? Its given that $a_1=a>0$ and that for any $n>1$ two things happen:
$$a_{2n}=\frac {a_{2n-1}}2$$
$$a_{2n+1}=\frac12+\frac {a_{2n}}2$$
How do I find $\lim\inf$ and $\lim\sup$
I am trying to look at 
$a_{2n+1}$ and $a_{2n-1}$
$a_{2n}$ and $a_{2n-2}$
But I am unable to prove that they are bounded.
NOTE: Look at joeys answer for correct solution.

EDIT: This response was written for the recurrence equations
$$ a_{2n} = \frac{a_{2n-1}}{2}, a_{2n+1} = \frac{1}{2}+\frac{a_{2n}}{2}. $$
The exact answer may differ depending on the exact edit to the question, but the techniques remain valid, assuming the coefficients are not drastically changed.

Since there are different rules for the even and odd terms, it makes sense to suspect that the even terms will behave differently from the odd terms. So let's investigate the two sets of terms separately.
For $n\in\mathbb{N}$, let $b_n = a_{2n-1}$ and $c_n = a_{2n}$. From the relations provided, we have
$$ b_{n+1} = a_{2n+1} = \frac{1}{2}+\frac{a_{2n}}{2} = \frac{1}{2} + \frac{1}{2}\left(\frac{a_{2n-1}}{2}\right) = \frac{1}{2} + \frac{b_{n}}{4}$$
Similarly, we have
$$ c_{n+1} = a_{2n+2} = \frac{a_{2n+1}}{2} = \frac{1}{2}\left(\frac{1}{2} + \frac{a_{2n}}{2}\right) = \frac{1}{4} + \frac{c_n}{4}.$$
We now look at the behavior of $b_n$ as $n\rightarrow\infty$. Suppose it converged to some value, say $b$. What would $b$ have to be? If we take our equation
$$ b_{n+1} = \frac{1}{2} + \frac{b_n}{4} $$
and let $n\rightarrow\infty$, then both $b_{n+1}$ and $b_n$ would converge to $b$, and hence
$$ b = \frac{1}{2} + \frac{b}{4}\implies b=\frac{2}{3}.$$
So we have a hunch that $b_n$ converges to $\frac{2}{3}$. How do we prove it? Well, let $d_n = b_n - \frac{2}{3}$, and let's try to show that $d_n\rightarrow 0$. Now,
$$ b_{n+1} = \frac{1}{2} + \frac{b_n}{4}\implies d_n + \frac{2}{3} = \frac{1}{2} + \frac{d_n + \frac{2}{3}}{4} = \frac{2}{3} + \frac{d_n}{4}\implies d_{n+1} = \frac{d_n}{4}$$
which clearly shows that $d_n\rightarrow 0$. Hence, $b_n\rightarrow\frac{2}{3}$. Similar reasoning yields that $c_n\rightarrow c$, where
$$ c = \frac{1}{4} +\frac{c}{4}\implies c = \frac{1}{3}.$$
Hence, the odd terms tend to $\frac{2}{3}$, and the even terms tend to $\frac{1}{3}$. This shows that
$$ \limsup\limits_{n\rightarrow\infty}{a_n} = \frac{2}{3} $$
and
$$ \liminf\limits_{n\rightarrow\infty}{a_n} = \frac{1}{3}. $$
