Masala #DBPLIOSFKL

Xotira 16 MB Vaqt 100 ms Qiyinchiligi 15 %
14

  

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 \(n\)-hadi ma`lum bo`lsa uning dastlabki 2 ta hadi qanday bo`ladi.


Kiruvchi ma'lumotlar:

Birinchi qatorda \(n(3 \leq n \leq 100)\) soni kiritiladi.
Ikkinchi qatorda ketma-ketliknig n-hadi kiritiladi. \((3\leq k_n \leq 10^{25})\)  \(k_n\)- bu yerda fibonacci ketma-ketligining \(n\)-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 \(b-a=1\) bo`ladi.

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