Laiko ribojimas: 2s

Atminties ribojimas: 64MB

Jei norite pateikti savo sprendimą - prisijunkite.

Fibonačio seka

Skaičių seka 1,1,2,3,5,8,13,... yra vadina Fibonačio seka. Ši seka visada prasideda dviem vienetais, o visi likę elementai yra lygūs dviejų prieš tai buvusių elementų sumai. Tiksliau šnekant, skaičių seka F vadinama Fibonačio seka, jei:

  • F_1=F_2=1
  • F_n=F_{n-1}+F_{n-2},n>3

Parašykite programą, apskaičiuojančią n-ojo Fibonačio sekos nario reikšmę.

Pradiniai duomenys

Pirmoje ir vienintelėje eilutėje įvestas vienas natūralusis skaičius n (1\\leqn\\leq40).

Rezultatai

Programa turi išvesti vieną skaičių - n-ąjį Fibonačio sekos skaičių (F_n).

Pavyzdžiai

Duomenys Rezultatai
6
8
1
1
10
55