Masala #DBPLIOSFKL

Xotira 16 MB Vaqt 100 ms Qiyinchiligi 15 %
3.3 (Baholar 3)
14
Muallif: iqboljon

  

Fibonacci dastlabki hadlar

Barchamizga ma`lum fibonacci ketma-ketligida xar bir had o`zidan oldingi 2 ta hadni yig`indisiga teng bo`ladi. lekin uning 1 chi va 2 chi hadlari doim ma`lum bo`lishi kerak. Javohir endi bir narsaga qiziqib qoldi. Fibonacci ketma-ketlikning nn-hadi ma`lum bo`lsa uning dastlabki 2 ta hadi qanday bo`ladi.


Kiruvchi ma'lumotlar:

Birinchi qatorda n(3n100)n(3 \leq n \leq 100) soni kiritiladi.
Ikkinchi qatorda ketma-ketliknig n-hadi kiritiladi. (3kn1025)(3\leq k_n \leq 10^{25})  knk_n- bu yerda fibonacci ketma-ketligining nn-hadi.


Chiquvchi ma'lumotlar:

Yagona qatorda fibonacci ketma-ketligining dastlabki 2 ta hadini probel bilan ajratilgan holda chop eting.


Misollar
# input.txt output.txt
1
3
7
3 4
Izoh:

Javob ketma-ket son bo`lishi kafolatlanadi. Ya`ni agar javob a b ko`rinishida bo`lsa ba=1b-a=1 bo`ladi.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin