Atenție! Aceasta este o versiune veche a paginii., scrisă la 2019-11-08 09:49:00.000.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | fibrec.in, fibrec.out | Sursă | Curs IQ Academy |
|---|---|---|---|
| Autor | teorie | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 0.45 sec | Limită de memorie | 1024 KB |
| Scorul tău | N/A | Dificultate |
   3.25
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
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.in | fibrec.out | Explicaț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 să te autentifici pentru a trimite soluții. Click aici
