Laiko ribojimas: 1s
Atminties ribojimas: 64MB
Duomenų failas: lmio_1998_2et_skaitm_sekoje_jau.in
Rezultatų failas: lmio_1998_2et_skaitm_sekoje_jau.out
Skaitmuo sekoje
Sakykime, kad turime seką, sudarytą iš paeiliui einančių Fibonačio skaičių (be tarpų):
1123581321345589144233...
Užduotis
Parašykite programą šios sekos 
-ajam skaitmeniui rasti
Fibonačio skaičių seka – tai tokia seka, kurios pirmasis ir antrasis nariai lygūs vienetui, o kiekvienas tolesnis yra lygus prieš jį einančių dviejų narių sumai.
Pavyzdžiai
| Pradiniai duomenys | Rezultatai | Paaiškinimas |
|---|---|---|
15 |
8 |
Seka tokia: 1123581321345589144233… |