id:A004090 - OEIS Search Results

Search: id:A004090

Displaying 1-1 of 1 results found.

page 1

Sum of digits of Fibonacci numbers.

+0
14

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; listen)

	OFFSET	`0,4`
	COMMENT	`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.` `Adjacent sequences: A004087 A004088 A004089 this_sequence A004091 A004092 A004093` `Sequence in context: A105472 A030132 A130833 this_sequence A104205 A021428 A050196`
	KEYWORD	`nonn,base`
	AUTHOR	`njas`

page 1

Search completed in 0.002 seconds

Last modified May 16 23:01 EDT 2008. Contains 139884 sequences.

AT&T Labs Research