A096883 Expansion of (1+10x)/(1-101x^2).

1, 10, 101, 1010, 10201, 102010, 1030301, 10303010, 104060401, 1040604010, 10510100501, 105101005010, 1061520150601, 10615201506010, 107213535210701, 1072135352107010, 10828567056280801, 108285670562808010

Offset

0,2

Links

Table of n, a(n) for n=0..17.

Index entries for linear recurrences with constant coefficients, signature (0,101).

Formula

a(n)=9a(n-1)+10a(n-2)+101^floor((n-2)/2); a(n)=sum{k=0..floor(n/2), binomial(floor(n/2), k)10^(n-2k) }.

Crossrefs

Cf. A004663, A026383, A016116, A096881, A096882.

Sequence in context: A267879 A284137 A284179 * A266720 A033128 A094945

Adjacent sequences: A096880 A096881 A096882 * A096884 A096885 A096886

Keyword

easy,nonn

Author

Paul Barry, Jul 14 2004

Status

approved