a(n) = Fibonacci(n)^3 + (-1)^n*Fibonacci(n-2).

Terms

a(0) =1a(1) =7a(2) =28a(3) =123a(4) =515a(5) =2192a(6) =9269a(7) =39291a(8) =166396a(9) =704935a(10) =2986039a(11) =12649248a(12) =53582777a(13) =226980767a(14) =961505180a(15) =4073002563a(16) =17253513691a(17) =73087060144a(18) =309601749709