Linear recurrence with signature (1,1,-1,1,1), where the first terms are powers of 2 (1,2,4,8,16).

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =23a(6) =37a(7) =56a(8) =94a(9) =152a(10) =250a(11) =401a(12) =649a(13) =1046a(14) =1696a(15) =2744a(16) =4444a(17) =7187a(18) =11629a(19) =18812a(20) =30442a(21) =49256a(22) =79702a(23) =128957a(24) =208657a(25) =337610a(26) =546268a(27) =883880a(28) =1430152a(29) =2314031