A106496 Binomial transform of a fractal structured sequence.

1, 3, 6, 13, 29, 62, 128, 263, 547, 1148, 2403, 4977, 10196, 20764, 42295, 86505, 177686, 365590, 750900, 1535849, 3126095, 6338569, 12829491, 25978046, 52704328, 107181724, 218353623, 445043039, 906192468, 1841334795, 3731810786, 7544870464, 15227791771, 30712441728, 61962616118, 125147454289, 253133152914

Offset

1,2

Links

Robert Israel, Table of n, a(n) for n = 1..1000

Formula

Binomial transform of A004736 which is (1, 2, 1, 3, 2, 1, 4, 3, 2, 1, ...)

Example

a(5) = 29 = 1*1 + 4*2 + 6*1 + 4*3 + 1*2.

Maple

A004736:= [seq(seq(n-k+1, k=1..n), n=1..20)]:
[seq(add(binomial(n, k)*A004736[k+1], k=0..n), n=0..nops(A004736)-1)]; # Robert Israel, Feb 04 2018

Crossrefs

Cf. A004736.

Sequence in context: A348124 A095768 A002478 * A052933 A071014 A214260

Adjacent sequences: A106493 A106494 A106495 * A106497 A106498 A106499

Keyword

nonn

Author

Gary W. Adamson, May 03 2005

Extensions

a(14) corrected and more terms from Robert Israel, Feb 04 2018

Status

approved