三星面试题，不知道有没有更好的解法

已知：
a[0] = 0;
a[1] = 1;
...
...
a[2*i] = a[i];