Palabra de Fibonacci

Una palabra de Fibonacci es una secuencia específica de dígitos binarios (o símbolos de cualquier alfabeto de dos letras). La palabra de Fibonacci se forma mediante concatenaciones repetidas, de la misma manera que los números de Fibonacci se forman mediante sumas repetidas.

Crea una función que reciba un número n como argumento y devuelva los primeros n elementos de la secuencia de la palabra de Fibonacci.

Si n < 2, la función debe devolver "invalid".

Ejemplos

fiboWord(1) ➞ "invalid"

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

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

Notas

  • Puedes intentar resolver esto usando un enfoque recursivo.
  • Puedes encontrar una versión recursiva de este desafío aquí.