| Fişierul intrare/ieşire: | fib.in, fib.out | Sursă | IQ Academy |
| Autor | Din Folclor | Adăugată de |  Cristian Francu •francu |
| Timp execuţie pe test | 1.2 sec | Limită de memorie | 1024 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Poti vedea testele pentru aceasta problema accesand atasamentele.Vezi solutiile trimise | Statistici
Fib (clasa a 6-a)
Notă: 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 fib.in conţine pe prima linie numărul n.
Date de ieşire
Fişierul de ieşire fib.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 sa te autentifici pentru a trimite solutii. Click aici
