n * Lucas(n) - (n - 1) * Lucas(n - 1).

Terms

a(0) =1a(1) =5a(2) =6a(3) =16a(4) =27a(5) =53a(6) =95a(7) =173a(8) =308a(9) =546a(10) =959a(11) =1675a(12) =2909a(13) =5029a(14) =8658a(15) =14852a(16) =25395a(17) =43297a(18) =73627a(19) =124909a(20) =211456a(21) =357270a(22) =602551a(23) =1014551a(24) =1705657a(25) =2863493a(26) =4800990a(27) =8039608a(28) =13447563a(29) =22469261