a(n) = Fibonacci(n+2) + n - 2.

Terms

a(0) =1a(1) =3a(2) =6a(3) =10a(4) =16a(5) =25a(6) =39a(7) =61a(8) =96a(9) =152a(10) =242a(11) =387a(12) =621a(13) =999a(14) =1610a(15) =2598a(16) =4196a(17) =6781a(18) =10963a(19) =17729a(20) =28676a(21) =46388a(22) =75046a(23) =121415a(24) =196441a(25) =317835a(26) =514254a(27) =832066a(28) =1346296a(29) =2178337