Programa 1: Números de Fibonacci.

Recuerda que F(0) = 0, F(1) = 1 y F(n) = F(n-1) + F(n-2) para n >= 2. Escribe un programa en C, C++ o Java que lea los valores de n y m y calcule F(n) mod m. Puedes suponer que 0 <= n <= 10¹² y que 1 <= m <= 10⁶. Tu programa debe llamarse fib.c, fib.cpp o fib.java, debe compilar con gcc, g++ o gcj, ejecutarse en menos de 1 segundo, y no debe leer ni escribir ningún dato adicional. En el ejemplo mostrado abajo se pide calcular F(7) mod 5, es decir 13 mod 5 = 3.

Ejemplo de entrada	Ejemplo de salida
7 5	3