Recursión: cadena de Fibonacci

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

Ejemplos

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"

Notas

• Todos los valores de n serán como mínimo 2.
• Se espera que quienes resuelvan el desafío elaboren una solución usando el concepto de recursión o el llamado enfoque recursivo.
• Puedes leer más temas sobre recursión (consulta la pestaña Recursos) si aún no estás familiarizado con ella o si todavía no has comprendido por completo el concepto que hay detrás antes de realizar este desafío, entre otros casos.
• Puedes encontrar una versión iterativa de este desafío en este enlace.