String de Fibonacci

Uma string de Fibonacci é uma variação da série de Fibonacci. Ela funciona com quaisquer dois caracteres 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 maneira semelhante à série de Fibonacci.

Exemplos

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

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

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

Observações

• Todos os valores de n serão no mínimo 2.
• Uma versão recursiva do desafio pode ser encontrada neste link.