A049341 a(n+1) = sum of digits of a(n) + a(n-1).

3, 6, 9, 6, 6, 3, 9, 3, 3, 6, 9, 6, 6, 3, 9, 3, 3, 6, 9, 6, 6, 3, 9, 3, 3, 6, 9, 6, 6, 3, 9, 3, 3, 6, 9, 6, 6, 3, 9, 3, 3, 6, 9, 6, 6, 3, 9, 3, 3, 6, 9, 6, 6, 3, 9, 3, 3, 6, 9, 6, 6, 3, 9, 3, 3, 6, 9, 6, 6, 3, 9, 3, 3, 6, 9, 6, 6, 3, 9, 3, 3, 6, 9, 6, 6, 3, 9, 3, 3, 6, 9, 6, 6, 3, 9, 3, 3, 6, 9, 6, 6, 3, 9, 3, 3, 6, 9, 6, 6, 3, 9, 3

Offset

0,1

Comments

a(n+1) = A007953(a(n) + a(n-1)) for n > 0.

Links

Reinhard Zumkeller, Table of n, a(n) for n = 0..10000

Michael Gilleland, Some Self-Similar Integer Sequences

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

Formula

Period 8.

Example

After 6,9 we get 6+9 = 15 -> 1+5 = 6.

Mathematica

LinearRecurrence[{0, 0, 0, 0, 0, 0, 0, 1}, {3, 6, 9, 6, 6, 3, 9, 3}, 112] (* Ray Chandler, Aug 27 2015 *)

Prog

(Haskell)
a049341 n =  a030132_list !! n
a049341_list =
   3 : 6 : map a007953 (zipWith (+) a049341_list $ tail a049341_list)
-- Reinhard Zumkeller, Aug 20 2011

Crossrefs

Cf. A030132, A030133, A049342.

Sequence in context: A019700 A151862 A067722 * A321943 A351189 A187082

Adjacent sequences: A049338 A049339 A049340 * A049342 A049343 A049344

Keyword

base,nonn,easy

Author

Damir Olejar

Extensions

Definition improved by Reinhard Zumkeller, Aug 20 2011

Status

approved