Masala #DBPLIOSFKL
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.
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.
Yagona qatorda fibonacci ketma-ketligining dastlabki 2 ta hadini probel bilan ajratilgan holda chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
3 7 |
3 4 |
Javob ketma-ket son bo`lishi kafolatlanadi. Ya`ni agar javob a b ko`rinishida bo`lsa \(b-a=1\) bo`ladi.