Palavra de Fibonacci

Uma palavra de Fibonacci é uma sequência específica de dígitos binários (ou símbolos de qualquer alfabeto de duas letras). A palavra de Fibonacci é formada por concatenações repetidas, da mesma maneira que os números de Fibonacci são formados por adições repetidas.

Crie uma função que receba um número n como argumento e retorne os primeiros n elementos da sequência da palavra de Fibonacci.

Se n < 2, a função deve retornar "invalid".

Exemplos

fiboWord(1) ➞ "invalid"

fiboWord(3) ➞ "b, a, ab"

fiboWord(7) ➞ "b, a, ab, aba, abaab, abaababa, abaababaabaab"

Notas

  • Você pode tentar resolver isso usando uma abordagem recursiva.