A375476 a(3*n)=A001045(n+1), a(3*n+1)=A084214(n), a(3*n+2)=A000079(n) for n >= 0.

1, 1, 1, 1, 1, 2, 3, 4, 4, 5, 6, 8, 11, 14, 16, 21, 26, 32, 43, 54, 64, 85, 106, 128, 171, 214, 256, 341, 426, 512, 683, 854, 1024, 1365, 1706, 2048, 2731, 3414, 4096, 5461, 6826, 8192, 10923, 13654, 16384, 21845, 27306, 32768, 43691, 54614, 65536

Offset: 0

Author

Paul Curtz, Aug 18 2024

Keywords

• nonn
• easy

Links

• Index entries for linear recurrences with constant coefficients, signature (0,0,1,0,0,2).

Crossrefs

Cf. A000079, A001045, A084214.

Formula

G.f. 1 + x - x^2*(1+x+x^2+x^3+2*x^4+3*x^5) / ( (1+x)*(2*x^3-1)*(x^2-x+1) ).