fibo
Notam cu Fn al n-lea termen al sirului lui Fibonacci: F1= F2=1 si Fn=Fn-1+Fn-2 pentru n>2.
Cerinta
Pentru doua numere naturale a si b calculati Fa modulo b (restul impartirii lui Fa la b).
Date de intrare
Pe prima linie a fisierului de intrare fibo.in sunt scrise numerele a si b, separate printr-un singur spatiu.
Date de iesire
Prima linie a fisierului fibo.out va contine restul impartirii lui Fa la b.
Restrictii
Exemplu
|
fibo.in |
fibo.out |
|
10 15 |
10 |
Timp maxim de executie/test: 0,1 secunde
prof. Nistor Mot
Colegiul National "N.Balcescu" - Braila