Pierwsze słowo Fibonacciego to „1”, drugie to „0”, a każde kolejne słowo jest konkatenacją dwóch poprzednich.