Fibonacci word fractal

The Fibonacci word fractal is a fractal curve defined on the plane from the Fibonacci word.

Definition

The first iterations
L-system representation

This curve is built iteratively by applying the Odd–Even Drawing rule to the Fibonacci word 0100101001001...:

For each digit at position k:

  1. If the digit is 0:
    • Draw a line segment then turn 90° to the left if k is even
    • Draw a line segment then turn 90° to the right if k is odd
  2. If the digit is 1:
    • Draw a line segment and stay straight

To a Fibonacci word of length Fn (the nth Fibonacci number) is associated a curve ℱn made of Fn segments. The curve displays three different aspects whether n is in the form 3k, 3k + 1, or 3k + 2.

Properties

The Fibonacci numbers in the Fibonacci word fractal.

Some of the Fibonacci word fractal's properties include:

The Fibonacci tile

Imperfect tiling by the Fibonacci tile. The area of the central square tends to zero.

The juxtaposition of four F3k curves allows the construction of a closed curve enclosing a surface whose area is not null. This curve is called a "Fibonacci tile".

Perfect tiling by the Fibonacci snowflake

Fibonacci snowflake

Fibonacci snowflakes for i = 2 for n = 1 through 4: ∏1[2], ∏2[2], ∏3[2], ∏4[2]

The Fibonacci snowflake is a Fibonacci tile defined by:

  • qn=qn−1qn−2 if n≡2(mod3)
  • qn=qn−1q‾n−2 otherwise.

with q0=ϵ and q1=R, L= "turn left" and R= "turn right", and R‾=L.

Several remarkable properties:

  • It is the Fibonacci tile associated to the "diagonal variant" previously defined.
  • It tiles the plane at any order.
  • It tiles the plane by translation in two different ways.
  • its perimeter at order n equals 4F(3n+1), where F(n) is the nth Fibonacci number.
  • its area at order n follows the successive indexes of odd row of the Pell sequence (defined by P(n)=2P(n−1)+P(n−2)).

See also