Generadores de números de Gabonacci

Los números de Gabonacci generados por (a,b) son los elementos de la sucesión de Gabonacci definida por

Por ejemplo, la sucesión de Gabonacci generada por (2,5) es 2, 5, 7, 12, 19, 31, 50, 81, 131, 212, …

Un número pertenece a distintas sucesiones de Gabonacci. Por ejemplo, el 9 pertenece a las sucesiones de Gabonacci generados por (3,3), (1,4) y (4,5).

El menor generador de Gabonacci de un número x es el par (a,b), con 1 ≤ a ≤ b, tal que (a,b) es un generador de Gabonacci de x y no existe ningún generador de Gabonacci de x (a’,b’) tal que b’ < b ó b’ = b y a’ < a. Por ejemplo, el menor generador de Gabonacci de 9 es (3,3).

Definir la función

tal que (menorGenerador x) es el menor generador de Gabonacci de x. Por ejemplo,

Soluciones

10 Comentarios

  1. Sólo da resultado para los tres primeros ejemplos.

Leave a Reply to nataliaCancel reply