Ugliest sequence ever

Let \(a_0 = 0, a_2 = 1\) and \(a_n = a_{\left\lfloor{n/2}\right\rfloor} + a_{\left\lfloor{n/2}\right\rfloor+1}\).