Atenție! Aceasta este o versiune veche a paginii., scrisă la 2013-10-19 05:17:37.
Revizia anterioară   Revizia următoare  

Fișierul intrare/ieșire fibonacci.in, fibonacci.out Sursă Cerc informatică Vianu
Autor din folclor Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 2.5 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

...

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii