A034749 Dirichlet convolution of Fibonacci numbers with Catalan numbers.

1, 2, 4, 9, 19, 54, 145, 458, 1468, 4936, 16885, 58996, 208245, 743422, 2675088, 9696297, 35359267, 129648938, 477642881, 1767274939, 6564131656, 24466301616, 91482592297, 343059720014, 1289904222419, 4861946731090

Offset

1,2

Links

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

Formula

a(n) ~ 2^(2*n-2) / (sqrt(Pi) * n^(3/2)). - Vaclav Kotesovec, Sep 11 2019

Mathematica

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

Crossrefs

Sequence in context: A324317 A096354 A076838 * A353734 A053024 A240047

Adjacent sequences: A034746 A034747 A034748 * A034750 A034751 A034752

Keyword

nonn

Author

Erich Friedman

Status

approved