Revizia anterioară Revizia următoare
Fișierul intrare/ieșire | fibonacci.in, fibonacci.out | Sursă | Cerc informatică Vianu |
---|---|---|---|
Autor | din folclor | Adăugată de | Cristian Frâncu • francu |
Timp de execuție pe test | 2.5 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Fibonacci (clasa a 7-a)
Notă: acesta este un exercițiu introductiv în recursivitate. Pentru a avea sens respectați cerința întocmai, rezolvîndu-l cu o funcție recursivă. Dacă scrieți corect funcția ea nu trebuie să conțină instrucțiuni de ciclare, gen for, while sau do ... while.
Se citește un număr n mai mic decît 100 000 000. Să se calculeze al n-lea termen al șirului lui Fibonacci, modulo 982451653 folosind o funcție recursivă la coadă. Funcția va fi apelată inițial astfel:
fib( n, 0, 1 )
Șirul lui Fibonacci se consideră a fi:
0 1 2 3 5 8 13 21 ...
Date de intrare
Fișierul de intrare fibonacci.in ...
Date de ieșire
În fișierul de ieșire fibonacci.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
fibonacci.in | fibonacci.out |
---|---|
This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...