Fibonacci Word è una sequenza binaria che può essere generata in diversi modi.
Tecnica “Fibonacci”
Se il segno + indica la concatenazione tra stringhe allora
- S1 =
0 - S2 =
01 - S
n= Sn-1+Sn-2
Questo lega la sequenza ai numeri di Fibonacci con tutte le proprietà collegate.
Le sequenze prodotte con la regola di concatenazione
S1 = 0
S2 = 01
S3 = 01 0
S4 = 010 01
S5 = 01001 010
S6 = 01001010 01001
…
Tecnica L-System
La grammatica L-System che produce la stessa sequenza
- variabili:
0, 1 - assioma:
0 - regole di produzione:
0 → 011 → 0
Le sequenze prodotte con la grammatica
S1 = 0
S2 = 01
S3 = 01 0
S4 = 01 0 01
S5 = 01 0 01 01 0
S6 = 01 0 01 01 0 01 0 01
…
Rappresentazione grafica
Per rappresentare graficamente la stringa bisogna prevedere le seguenti operazioni per ogni carattere
0, avanza- se l’indice è pari gira a sinistra di 90°
- se l’indice è dispari gira a destra di 90°
1, avanza
Al livello 19 ci sono 6765 caratteri
