solve a(n %2B 1) - 2 a(n) %3D 1%2C a(0) %3D 1