Problema de secuencia de Fibonacci en lenguaje C

Este problema pertenece al problema del resto de Fibonacci

La solución es la siguiente:

Cabe señalar que:

1: En esta pregunta, se recomienda utilizar variables temporales. No es necesario utilizar una matriz para almacenar la secuencia, porque a la pregunta no le importa la secuencia, solo el resto, y es imposible saber qué tamaño debe tener una matriz. Si la configuración es pequeña, la matriz se desbordará, y si la configuración es grande, afectará la memoria (especialmente como Una matriz tan grande de datos [20000] se define de esta manera. Al buscar un trabajo, el la entrevista será muy pasiva y es fácil ser rechazada);

2: Para evitar que n sea demasiado grande, ¿el valor f (n)? tome el resto paso a paso (c=(a b)10007), luego agregue más y luego tome el resto;

f(n-1)=( f(n-2) f (n- 3) )10007

f(n-2)=( f(n-3) f(n-4) )10007

f(n)=( f (n- 1) f(n-2) )10007