Fișierul intrare/ieșire | fib.in, fib.out | Sursă | IQ Academy |
---|---|---|---|
Autor | din folclor | Adăugată de | Cristian Frâncu • francu |
Timp de execuție pe test | 1.2 sec | Limită de memorie | 1024 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile 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 să te autentifici pentru a trimite soluții. Click aici