Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8824

Jo'natishlar soni: 714622

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1177


So'ngi izohlar

237. Fibonatchi ketma-ketligi_2
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Fibonatchi ketma-ketligi quyidagicha aniqlanadi. F0=F1=1, Fi=Fi-2+Fi-1(i > 1).

Sizning vazifangiz n-fibonatchi sonini topuvchi dastur tuzish.

Bu son juda katta bolishi mumkin, shuning uchun sizdan faqat uni 1000000007 (109+7) ga bolgandagi qoldiqni topish soraladi.

Kiruvchi malumotlar: Birinchi qatorda bitta butun n soni berilgan. (0≤n≤1018).

Chiquvchi malumotlar: Birinchi qatorda bitta sonni−masalaning javobini chiqaring.

Kiruvchi malumotlar

Chiquvchi malumotlar

0

1

300

893039802

 

 

 

 

Tayyorladi: Azat Yusupov
Mening urinishlarim(0) Muhokama (4) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(205) Barcha urinishlar(506)