Recursão: string de Fibonacci

Uma string de Fibonacci é uma sucessã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 itens iniciais e os concatena à medida que avança, de forma 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.
• Espera-se que os participantes do desafio desenvolvam uma solução usando o conceito de recursão ou a chamada abordagem recursiva.
• Você pode ler mais sobre recursão (consulte a aba Recursos) se ainda não estiver familiarizado com ela ou se ainda não tiver compreendido completamente o conceito por trás dela antes de realizar este desafio, entre outros casos.
• Uma versão iterativa deste desafio pode ser encontrada neste link.