Fişierul intrare/ieşire:fibrec.in, fibrec.outSursăCurs IQ Academy
AutorTeorieAdăugată defrancuCristian Francu francu
Timp execuţie pe test1.2 secLimită de memorie1024 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Fibrec (clasa a 7-a)

Notă: aceasta este problema fib la care se cere o rezolvare bazată pe recursivitate. Este o problemă didactică. Pentru a avea sens respectaţi cerinţa întocmai, rezolvînd-o cu funcţii recursive. Dacă scrieţi corect programul el nu trebuie să conţină instrucţiuni de ciclare, gen for, while sau do ... while.

Se dă un număr n. Să se afişeze al nlea număr din şirul lui Fibonacci: 1, 1, 2, 3, 5, 8, 13, 21, ...

Date de intrare

Fişierul de intrare fibrec.in conţine pe prima linie numărul n.

Date de ieşire

Fişierul de ieşire fibrec.out va conţine pe prima linie al nlea număr din şirul lui Fibonacci.

Restricţii

  • 1 ≤ n ≤ 25000
  • Numărul maxim de cifre al numărului ce se afişează va fi 6000
  • Nu aveţi voie să folosiţi instrucţiuni de ciclare: for, while sau do ... while

Exemplu

fibrec.infibrec.outExplicaţie
3
2
Al treilea număr al şirului lui Fibonacci este 2
4
3
Al patrulea număr al şirului lui Fibonacci este 3
8
21
Al optulea număr al şirului lui Fibonacci este 21
Trebuie sa te autentifici pentru a trimite solutii. Click aici