A034745 - OEIS

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

(list; graph; refs; listen; history; text; internal format)

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