Estoy tratando de escribir un programa con una entrada de números %-%-% y %-%-% (donde %-%-% y %-%-%), donde calculo fib[n] % k. ¿Qué es una buena manera rápida de calcular esto?
Me doy cuenta de que la serie resultante es periódica, simplemente no estoy seguro de cómo encontrarlo eficientemente.
Tal vez Elsenhans, Jahnel, "El modulo de secuencia de Fibonacci %-%-% – Una investigación por ordenador para %-%-%" http://www.uni-math.gwdg.de/tschinkel/gauss/Fibon.pdf será interesante para usted. Hay secciones sobre el algoritmo.
I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.
