Fișierul intrare/ieșire fib.in, fib.out Sursă IQ Academy
Autor din folclor Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 1.2 sec Limită de memorie 1024 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

Indicii de rezolvare

Arată 4 categorii