OFFSET
1,2
REFERENCES
D. R. Kaprekar, Demlofication of Fibonacci numbers, Journal of University of Bombay, Nov. 1945. Reprinted in D. R. Kaprekar, Demlo Numbers, Privately printed, Khare's Wada, Deolali, India, 1948, pp. 75-82.
LINKS
Colin Barker, Table of n, a(n) for n = 1..800
Index entries for linear recurrences with constant coefficients, signature (11,90,-100).
FORMULA
O.g.f.: x/((1-x)*(1-10*x-100*x^2)). - Bruno Berselli, Nov 04 2014
From Colin Barker, Jun 26 2017: (Start)
a(n) = ((-10 + (5-21*sqrt(5))*(5-5*sqrt(5))^n + (5*(1+sqrt(5)))^n*(5+21*sqrt(5)))) / 1090.
a(n) = 11*a(n-1) + 90*a(n-2) - 100*a(n-3) for n>3.
(End)
EXAMPLE
To get a(10), for example:
..........1
.........1
........2
.......3
......5
.....8
...13
..21
.34
55
-----------
58623853211
PROG
(PARI) Vec(x / ((1-x)*(1-10*x-100*x^2)) + O(x^30)) \\ Colin Barker, Jun 26 2017
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
N. J. A. Sloane, Nov 04 2014
STATUS
approved