a(n) = a(n-1) + a(n-2) - 2, a(0) = 4, a(1) = 3.

Terms

a(0) =4a(1) =3a(2) =5a(3) =6a(4) =9a(5) =13a(6) =20a(7) =31a(8) =49a(9) =78a(10) =125a(11) =201a(12) =324a(13) =523a(14) =845a(15) =1366a(16) =2209a(17) =3573a(18) =5780a(19) =9351a(20) =15129a(21) =24478a(22) =39605a(23) =64081a(24) =103684a(25) =167763a(26) =271445a(27) =439206a(28) =710649a(29) =1149853