a(n) = (1/9)(2^(n+3)-(-1)^n(3n-1)). 1, 2, 3, 8, 13, 30, 55, 116, 225, 458, 907, 1824, 3637, 7286, 14559, 29132, 58249
1 seqfan posts