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

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

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

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

generate(1, ["f", "g"]) ➞ "invalid"
// return "invalid" if n is less than 2

Notas

• Se espera que resuelvas este desafío mediante recursión.
• Puedes consultar la pestaña Recursos para obtener más detalles sobre la recursión en Java.
• Puedes encontrar una versión iterativa de este desafío en este enlace.
• Puedes encontrar una colección de desafíos sobre recursión en este enlace.