The real part of complex sequence: a(n) = a(n-1) + (1+i)*a(n-2).

Terms

a(0) =0a(1) =1a(2) =1a(3) =2a(4) =3a(5) =4a(6) =5a(7) =4a(8) =-1a(9) =-16a(10) =-51a(11) =-124a(12) =-265a(13) =-520a(14) =-955a(15) =-1652a(16) =-2689a(17) =-4080a(18) =-5635a(19) =-6668a(20) =-5433a(21) =1896a(22) =22965a(23) =72028a(24) =174095a(25) =370496a(26) =725101a(27) =1328452a(28) =2292823a(29) =3722904