# Tough Sequence problem

1. Aug 1, 2004

### darkmass

Find a formula for the givin sequence:

0, 1 , 1 , 2 , 2 , 3 ,3 ,4 ,4 ............

thanks. any help would be appreciated.

2. Aug 1, 2004

$$a_{2n} = a_{2n-2} + 1$$
$$a_{2n+1} = a_{2n-1} + 1$$
$$a_0 = 0$$
$$a_1 = 1$$