De term Fibonacciwoorden wordt gebruikt voor een rij van woorden die op eenzelfde manier opgebouwd wordt als de getallenrij van Fibonacci:

• het nulde Fibonacciwoord is a

• het eerste Fibonacciwoord is b

• voor $$n > 1$$ wordt het $$n$$-de Fibonacciwoord opgebouwd door het $$(n-1)$$-de en $$(n-2)$$-de Fibonacciwoord samen te nemen

Invoer

De invoer bestaat uit één regel die een getal $$n \in \mathbb{N}$$ bevat.

Uitvoer

De uitvoer bestaat uit één regel die het $$n$$-de Fibonacciwoord bevat.

Voorbeeld

Invoer:

1

Uitvoer:

b

Voorbeeld

Invoer:

5

Uitvoer:

babbabab