Time limit: 0.05s
Memory limit: 64MB
Input: kfib.in
Output: kfib.out
Cerință
Se dă un număr natural . Aflați al -lea termen al șirului Fibonacci modulo .
Date de intrare
Pe prima linie a fișierului de intrare kfib.in
se află numărul natural .
Date de ieșire
Pe prima linie a fișierului de ieșire kfib.out
se va afla răspunsul la cerință.
Restricții și precizări
Exemplul 1
kfib.in
6
kfib.out
8
Explicație
Primii termeni ai șirului Fibonacci sunt:
Al -lea termen fiind .
Exemplul 2
kfib.in
123456789
kfib.out
62791945