Uzb Eng

C36B. Bolingan Fibonachchi
: 2 c
: 64

Muhammadali mevalarni yaxshi koradi! Lekin har safar meva yeganida Umar ukasiga ham yarmini bolib beradi, chunki u mehribon aka! Muhammadali ukasi Umar bilan Fibonachi sonlarini organmoqda!

FIBONACHCHI QONUNIYATI

F1=1 F2=1 Fn=Fn-1+Fn-2


Va nihoyat ular N(1<=N<=1018) ta fibonachchi sonlarini qogozlarga yozib olib yarmini Muhammadali, qolgan yarmini Umar oldi!
Muhammadali oziga Fibonachining juft elementlarini, ukasi toq elementlarini oldi. Qiziq, ularning qolidagi Fibonachchilar yigindisi qancha ekan? Sizning vazifangiz ular qolidagi Fibonachchilar yigindisi (109+1987 ga bolgandagi qoldiq)ni topishdan iborat.

:
Bitta natural Fibonachchi elementlari soni N(1 <= N <= 1018) berilgan.

:
Avval Muhammadali qolidagi Fibonachchilar yigindisi, song bosh joydan song Umar qolidagi Fibonachchilar yigindisi(109+1987 ga bolgandagi qoldiq)ni chiqaring.

5
16
25
8 4
987 1596
121393 75024
:
:


Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.