a(2n+1) = a(2n) + a(2n-1), a(2n) = 2*a(2n-1) + a(2n-2); a(n) = n for n = 0, 1.

Terms

a(0) =0a(1) =1a(2) =2a(3) =3a(4) =8a(5) =11a(6) =30a(7) =41a(8) =112a(9) =153a(10) =418a(11) =571a(12) =1560a(13) =2131a(14) =5822a(15) =7953a(16) =21728a(17) =29681a(18) =81090a(19) =110771a(20) =302632a(21) =413403a(22) =1129438a(23) =1542841a(24) =4215120a(25) =5757961a(26) =15731042a(27) =21489003a(28) =58709048a(29) =80198051