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,2

Links

Table of n, a(n) for n=1..26.

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

Mathematica

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

Crossrefs

Cf. A000045, A133494.

Sequence in context: A149233 A273038 A179905 * A217860 A307073 A143787

Adjacent sequences: A034742 A034743 A034744 * A034746 A034747 A034748

Keyword

nonn

Author

Erich Friedman

Status

approved