a(n) = s(1)*s(n) + s(2)*s(n-1) + ... + s(k)*s(n-k+1), where k = [n/2], s = (Lucas numbers).

Terms

a(0) =0a(1) =3a(2) =4a(3) =19a(4) =32a(5) =79a(6) =127a(7) =283a(8) =459a(9) =940a(10) =1520a(11) =2982a(12) =4826a(13) =9171a(14) =14838a(15) =27581a(16) =44628a(17) =81557a(18) =131961a(19) =237995a(20) =385085a(21) =687158a(22) =1111844a(23) =1966764a(24) =3182292a(25) =5588259a(26) =9041992a(27) =15780103a(28) =25532744a(29) =44323195