Fişierul intrare/ieşire:fib.in, fib.outSursăIQ Academy
AutorDin FolclorAdăugată defrancuCristian Francu francu
Timp execuţie pe test1.2 secLimită de memorie1024 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.infib.outExplicaţ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