I have created a pattern that is fairly interesting. It is discoverable from a geometric shape. The sequence begins: 1,2,4,9,1,18,1,2.... It is a repeating pattern. It could be an infinite repeating pattern if you continue the iterations. With an infinitely high number. (This specifically is not) It's highest term is 72. It has 59 terms. What is the sequence?

  • 1
    $\begingroup$ May I get a hint? $\endgroup$ Commented Dec 9, 2020 at 21:18
  • 1
    $\begingroup$ Can you reconcile "With an infinitely high number" with "It's highest term is 72"? I'm not sure I understand what the criteria of the sequence in question. $\endgroup$
    – Galen
    Commented Dec 10, 2020 at 20:22
  • $\begingroup$ Can you also reconcile "It could be an infinite repeating pattern if you continue the iterations" with "It has 59 terms"? I'm not following the semantics here. $\endgroup$
    – Galen
    Commented Dec 10, 2020 at 20:23
  • $\begingroup$ The sequence is based on a certain number of iterations of a function. The function can continue to iterate and the sequence would continue to grow in length and magnitude. Specifically this is based on the tenth iteration of a fractal. $\endgroup$
    – Olshaw
    Commented Dec 10, 2020 at 22:30
  • $\begingroup$ Is it related to a well known fractal? Otherwise, I can pretty much artificially fit a lot of different recursive functions that satisfy your requirements. (Recursive sequences starting with 1,2,4,9,1,18,1,2... that reach at most 72 within first 59 terms.) $\endgroup$
    – Vepir
    Commented Dec 10, 2020 at 23:17

1 Answer 1


The sequence is

1, 2, 4, 9, 1, 18, 1, 2, 36, 1, 2, 4, 72, 1, 1, 2, 4, 9, 1, 1, 2, 4, 1, 2, 1
and then
1, 2, 4, 9, 1, 18, 1, 2, 36, 1, 2, 4, 1, 2, 1, 1, 2, 4, 9, 1, 18, 1, 2, 1, 1, 2, 4, 9, 1, 1, 2, 4, 1, 2, 1


Here is a Heighway dragon in its tenth iteration:
enter image description here

Imagine the dragon is made of a wall, and we're walking along it like we're solving a maze using right-hand rule (The picture shows the beginning of our route):
enter image description here

And the sequence is the sizes of the rooms we encountered along the way. The "and then" in the answer corresponds to the point we reached the other side of the dragon, and started returning along the other size of the wall.

The first part of the sequence (before the "and then"), with the color of the rooms indicating their sizes:
enter image description here

The second part of the sequence: enter image description here

Note that if the dragon is of higher iteration, the route will become longer, therefore the sequence will become longer (and contains many repeating patterns). As the iteration continues, smaller rooms will merge into larger rooms, making the largest number in the sequence higher.
Other note: I (manually) counted 60 terms in the sequence. In a long sequence like this, miscounting is very possible...


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.