Atenție! Aceasta este o versiune veche a paginii., scrisă la 2019-11-05 19:28:53.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 problemaImaginile trebuie să fie atașate unei pagini.
la care se cere o rezolvare bazată pe recursivitate. Aceasta este o problemă didactică. Scopul ei este de a exersa adunarea a două numere mari.
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
Exemplu
| fib.in | fib.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
