|
| |
|
|
A004090
|
|
Sum of digits of Fibonacci numbers.
|
|
16
| |
|
|
0, 1, 1, 2, 3, 5, 8, 4, 3, 7, 10, 17, 9, 8, 17, 7, 24, 22, 19, 14, 24, 20, 17, 28, 27, 19, 19, 29, 21, 23, 17, 31, 30, 34, 37, 35, 27, 35, 44, 43, 24, 31, 46, 41, 33, 29, 35, 37, 54, 55, 46, 29, 48, 41, 53, 58, 48, 52, 73
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,4
|
|
|
COMMENTS
| a(n) and Fib(n) are congruent modulo 9 which implies that (a(n) mod 9) is equal to (Fib(n) mod 9) A007887(n). Thus (a(n) mod 9) is periodic with the Pisano period A001175(9)=24. - Hieronymus Fischer (Hieronymus.Fischer(AT)gmx.de), Jun 25 2007
|
|
|
FORMULA
| a(n)=Fib(n)-9*sum{k>0, floor(Fib(n)/10^k)}. - Hieronymus Fischer (Hieronymus.Fischer(AT)gmx.de), Jun 25 2007
|
|
|
CROSSREFS
| Cf. A000045, A030132.
Sequence in context: A007887 A105472 A030132 * A104205 A166015 A021428
Adjacent sequences: A004087 A004088 A004089 * A004091 A004092 A004093
|
|
|
KEYWORD
| nonn,base
|
|
|
AUTHOR
| N. J. A. Sloane (njas(AT)research.att.com).
|
| |
|
|
