String de Fibonacci

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

Exemplos

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

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

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

Observações

• Todos os valores de n serão de pelo menos 2.
• Uma versão recursiva deste desafio pode ser encontrada aqui.