login
A034734
Dirichlet convolution of b_n=2^(n-1) with Fibonacci numbers.
0
1, 3, 6, 13, 21, 48, 77, 163, 298, 593, 1113, 2268, 4329, 8659, 17046, 33949, 67133, 134076, 266325, 531763, 1059702, 2116065, 4222961, 8437812, 16852321, 33680387, 67305930, 134544781, 268949685, 537722088, 1075088093, 2149697251
OFFSET
1,2
FORMULA
G.f.: Sum_{k>=1} 2^(k-1) * x^k/(1 - x^k - x^(2*k)). - Ilya Gutkovskiy, Jul 24 2019
a(n) ~ 2^(n-1). - Vaclav Kotesovec, Sep 11 2019
MATHEMATICA
Table[Sum[Fibonacci[n/d]*2^(d - 1), {d, Divisors[n]}], {n, 1, 40}] (* Vaclav Kotesovec, Sep 10 2019 *)
CROSSREFS
Sequence in context: A371917 A180750 A047172 * A329766 A019079 A280029
KEYWORD
nonn
STATUS
approved