A060901 - OEIS

This site is supported by donations to The OEIS Foundation.

A060901

Exact power of 3 that divides the n-th Fibonacci number (sequence A000045).

1, 1, 1, 3, 1, 1, 1, 3, 1, 1, 1, 9, 1, 1, 1, 3, 1, 1, 1, 3, 1, 1, 1, 9, 1, 1, 1, 3, 1, 1, 1, 3, 1, 1, 1, 27, 1, 1, 1, 3, 1, 1, 1, 3, 1, 1, 1, 9, 1, 1, 1, 3, 1, 1, 1, 3, 1, 1, 1, 9, 1, 1, 1, 3, 1, 1, 1, 3, 1, 1, 1, 27, 1, 1, 1, 3, 1, 1, 1, 3, 1, 1, 1, 9, 1, 1, 1, 3, 1, 1, 1, 3, 1, 1, 1 (list; graph; refs; listen; history; internal format)

	OFFSET	`1,4`
	FORMULA	`If n is not divisible by 4 then a(n) = 1, if n = 4 * 3^k * m where m is not divisible by 3 then a(n) = 3^(k+1)`
	EXAMPLE	`a(12) = 9 because the 12-th Fibonacci number is 144 and 144 = 9*16`
	CROSSREFS	`A000045, A060865.` `Sequence in context: A093148 A069292 A091842 * A087612 A155828 A051997` `Adjacent sequences: A060898 A060899 A060900 * A060902 A060903 A060904`
	KEYWORD	`nonn,easy`
	AUTHOR	`Ahmed Fares (ahmedfares(AT)my-deja.com), May 05 2001`
	EXTENSIONS	`More terms from Larry Reeves (larryr(AT)acm.org), May 07 2001`

Content is available under The OEIS End-User License Agreement .

Last modified February 14 10:43 EST 2012. Contains 205614 sequences.