String de Fibonacci

Uma string de Fibonacci é uma sequência baseada na série de Fibonacci. Ela funciona com dois caracteres quaisquer do alfabeto inglês (em vez dos números 0 e 1 da série de Fibonacci) como elementos iniciais e os concatena à medida que avança, de forma semelhante à série de Fibonacci.

Exemplos

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"
// retorne "invalid" se n for menor que 2

Observações

• Como alternativa, você pode resolver este desafio usando uma abordagem recursiva, se quiser.
• Uma versão recursiva deste desafio pode ser encontrada neste link.