a(2t) = a(2t-1) + 1, a(2t+1) = a(2t) + a(2t-2) for t >= 1, with a(0) = a(1) = 1.

Terms

a(0) =1a(1) =1a(2) =2a(3) =3a(4) =4a(5) =6a(6) =7a(7) =11a(8) =12a(9) =19a(10) =20a(11) =32a(12) =33a(13) =53a(14) =54a(15) =87a(16) =88a(17) =142a(18) =143a(19) =231a(20) =232a(21) =375a(22) =376a(23) =608a(24) =609a(25) =985a(26) =986a(27) =1595a(28) =1596a(29) =2582