a(n) = Fibonacci(6*n)/8.

Terms

a(0) =0a(1) =1a(2) =18a(3) =323a(4) =5796a(5) =104005a(6) =1866294a(7) =33489287a(8) =600940872a(9) =10783446409a(10) =193501094490