a(n) = a(n-1) + a(n-2) + 2 where a(0) = a(1) = 1.

Terms

a(0) =1a(1) =1a(2) =4a(3) =7a(4) =13a(5) =22a(6) =37a(7) =61a(8) =100a(9) =163a(10) =265a(11) =430a(12) =697a(13) =1129a(14) =1828a(15) =2959a(16) =4789a(17) =7750a(18) =12541a(19) =20293a(20) =32836a(21) =53131a(22) =85969a(23) =139102a(24) =225073a(25) =364177a(26) =589252a(27) =953431a(28) =1542685a(29) =2496118