OFFSET
0,2
COMMENTS
Sum of all numbers with <= n digits.
LINKS
Index entries for linear recurrences with constant coefficients, signature (110, -1000).
FORMULA
Sum_{i=1..10^n-1} i = the (10^n-1)th triangular number (A000217). - Marvin Ray Burns
From Chai Wah Wu, Mar 17 2018: (Start)
a(n) = 110*a(n-1) - 1000*a(n-2) for n > 1.
G.f.: 45*x/((10*x - 1)*(100*x - 1)). (End)
MATHEMATICA
a[n_] := 10^n(10^n - 1)/2; Table[ a[n], {n, 0, 12}] (* Robert G. Wilson v, Dec 24 2004 *)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
STATUS
approved