login
A034745
Dirichlet convolution of Fibonacci numbers with 3^(n-1).
0
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
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
Sequence in context: A149233 A273038 A179905 * A217860 A307073 A143787
KEYWORD
nonn
STATUS
approved