Cadena de Fibonacci

Una cadena de Fibonacci es una sucesión basada en la serie de Fibonacci. Funciona con dos caracteres cualesquiera del alfabeto inglés (en lugar de los números 0 y 1 de la serie de Fibonacci) como elementos iniciales, y los concatena a medida que avanza, de forma similar a la serie de Fibonacci.

Ejemplos

generateString(3, ["j", "h"]) ➞ "j, h, hj"

generateString(5, ["e", "a"]) ➞ "e, a, ae, aea, aeaae"

generateString(6, ["n", "k"]) ➞ "n, k, kn, knk, knkkn, knkknknk"

generateString(1, ["f", "g"]) ➞ "invalid"
// devuelve "invalid" si n es menor que 2

Notas

  • También puedes resolver este desafío mediante un enfoque recursivo, si lo deseas.
  • Puedes encontrar una versión recursiva de este desafío en este enlace.