Masala #EO5QN4RXCY
Fibonacci(n)
"J" or "T" masalasidan so‘ng, endi Suhrob fibonacci sonlari haqida yaxshigina ma'lumot to‘plab ham oldi. Keyinroq esa fibonachchi ketma-ketligidagi dastlabki hadlarni o‘zgartirish xayoliga keldi. Lekin, u bu masalani yechishda qiynalganligi bois sizdan yana bir-bor yordam so‘rashga majbur bo‘ldi.
Kiruvchi ma'lumotlar:
Kirish faylining birinchi qatorida a va b sonlari Suhrob o‘zgartirishni xohlagan birinchi va ikkinchi fibonachchi sonlari.Keyingi qatorda esa n soni beriladi.
a va b qiymatlar 100dan oshmasligi va n soni 1018 dan oshmasligi ta'minlanadi.
Chiquvchi ma'lumotlar:
Dastlabki 2ta hadi a va b bo‘lgan fibonacci ketma-ketligining n-hadini 109+7ga bo'lgandagi qoldiqni chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 1 3 |
2 |
| 2 |
1 2 4 |
5 |
Izoh:
Agar yuqoridagi "J"or"T" masalasini yechmagan bo‘lsangiz : bu yerni bosing
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling