login
A003460
Octal formula for dragon curve of order n.
(Formerly M4300)
1
1, 6, 154, 66344, 15471166144, 663447306235471066144, 1547116614473162154311663447306215471066144
OFFSET
1,2
COMMENTS
To generate A003460 as a binary sequence: Start with a(1)=1. To construct a(n) from a(n-1), concatenate a(n-1), 1, b(n-1) where b(n-1) is the same as a(n-1) except that the middle bit of a(n-1) is flipped. The actual sequence lists a(n) in octal rather than binary. Thus, starting with a(1) = 1, we form a(2) = (1)(1)(0) (which is 6 in octal). Next, a(2) = (110)(1)(100) (which is 154 in octal), and so on. - Sean A. Irvine, May 21 2015
REFERENCES
M. Gardner, Mathematical Games, Sci. Amer. Vol. 216 (No. 4, Apr. 1967), p. 118.
M. Gardner, Mathematical Magic Show. Random House, NY, 1978, p. 216.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
LINKS
D. J. Andrews, Letters to N. J. A. Sloane, 1974, with enclosures from Martin Gardner's column.
Eric Weisstein's World of Mathematics, Dragon Curve.
CROSSREFS
Sequence in context: A046182 A092122 A285368 * A157626 A229098 A203023
KEYWORD
nonn
STATUS
approved