A034745 Dirichlet convolution of Fibonacci numbers with 3^(n-1).

1, 4, 11, 33, 86, 266, 742, 2244, 6613, 19834, 59138, 177639, 531674, 1595468, 4783786, 14352225, 43048318, 129149968, 387424670, 1162288458, 3486796922, 10460430230, 31381088266, 94143408282, 282429611911, 847289262976

Offset: 1

Author

Erich Friedman

Keywords

• nonn

Crossrefs

Cf. A000045, A133494.

Programs

Mathematica

Table[Sum[Fibonacci[n/d]*3^(d - 1), {d, Divisors[n]}], {n, 1, 25}] (* Vaclav Kotesovec, Sep 10 2019 *)

Formula

G.f.: Sum_{k>=1} 3^(k-1) * x^k/(1 - x^k - x^(2*k)). - Ilya Gutkovskiy, Jul 24 2019

a(n) ~ 3^(n-1). - Vaclav Kotesovec, Sep 11 2019