A Fibonacci-based recurrence.

Terms

a(0) =1a(1) =1a(2) =2a(3) =3a(4) =4a(5) =7a(6) =10a(7) =11a(8) =20a(9) =31a(10) =42a(11) =73a(12) =110a(13) =183a(14) =292a(15) =473a(16) =762a(17) =1235a(18) =1992a(19) =3209a(20) =5198a(21) =8407a(22) =13604a(23) =22011a(24) =35614a(25) =57625a(26) =93238a(27) =150863a(28) =244100a(29) =394963