EDITAR: aceptaré una respuesta el lunes 15/02/2016. ¡Que los bytes estén siempre a tu favor!
En su desafío "Imprima la secuencia de N-Bonacci" , @DJMcGoathem describe las secuencias de N-bonacci, en las que se suman los números N anteriores , en lugar de los 2 tradicionales de la secuencia de Fibonacci (que se dice que es la " secuencia duo nacci"). Luego pidió tomar dos entradas, X y N, y luego sacar el número X - N -nacci.
Propongo lo contrario.
Dada una secuencia, muestra de qué secuencia N -nacci es un subconjunto. Digo "subconjunto de" porque:
- A) estas secuencias son infinitas
- B) si se le da el inicio de la secuencia, podría contar el número de 1s iniciales
En el caso de que pueda pertenecer a múltiples secuencias de N -nacci, elija la más baja.
En el caso de que no pertenezca a ninguna secuencia de N-nacci , entonces su programa puede hacer algo más que imprimir algo que podría confundirse con la salida. Estos comportamientos incluyen (pero no se limitan a): bucle infinito, error, bloqueo, borrarse a sí mismo (* tos tos * vigilia * tos tos *), o crear un agujero negro (siempre que este agujero negro no produzca nada que pueda confundirse con una salida válida).
En aras de este desafío, estas secuencias comienzan con 1. Esto significa que cualquier secuencia N -nacci comienza con N las. Además, Ndebe ser un entero positivo. Entonces no -1 -nacci, etc.
Casos de prueba:
1,1,1 -> 1
49, 97 -> 7
55, 89, 144 -> 2
1 -> 1
6765 -> 2
12, 23, 45, 89 -> 12
100, 199 -> 100
create a black hole (as long as this black hole does not produce anything that could be mistaken for valid output).
¡Mi, las espirales del agujero negro están convergiendo a la proporción dorada! ¡ Debe ser una salida válida para una secuencia duoacci!