Fişierul intrare/ieşire: | fib.in, fib.out | Sursă | IQ Academy |
Autor | Din Folclor | Adăugată de | |
Timp execuţie pe test | 1.2 sec | Limită de memorie | 1024 kbytes |
Scorul tău | N/A | Dificultate |
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 |