A059904 Periodic part of continued fraction for sqrt(n), encoded by recursively interleaving the bits in the binary expansions of the repeating terms.

0, 4, 33, 0, 16, 516, 549755813899, 513, 0, 20, 549, 548, 604462909948052075708555, 549764202537, 545, 0, 64, 8208, 13479973333575319897333507543509815336818572211270286381289293482126

Offset: 1

Author

Marc LeBrun, Feb 07 2001

Keywords

• base
• easy
• nonn

Comments

Could be made less gigantic by omitting final terms in continued fraction, which are always 2*c0.

Examples

			sqrt(3)=1+[1,2] so a(3) is encoded as:
.....0 0 0 0 1 -> 1
....... 1 . 0 .-> 2
--------------
.....000100001 = 33.
		

Crossrefs

A059903, A059884, A003285.

Formula

a(n) = A059884(A059903(n)).