OFFSET
0,3
COMMENTS
Number of ways to write 2n as an ordered sum of two powers of 3.
First bisection of self-convolution of characteristic function of powers of 3.
FORMULA
G.f.: (Sum_{k>=0} x^(3^k))^2 [even terms only].
EXAMPLE
G.f. = x^2 + 2*x^4 + x^6 + 2*x^10 + 2*x^12 + x^18 + 2*x^28 + 2*x^30 + 2*x^36 + ...
a(2) = 2 because we have [3, 1] and [1, 3].
MATHEMATICA
Take[CoefficientList[Series[Sum[x^3^k, {k, 0, 15}]^2, {x, 0, 260}], x], {1, -1, 2}]
CROSSREFS
KEYWORD
nonn
AUTHOR
Ilya Gutkovskiy, Jan 18 2017
STATUS
approved