eolymp
bolt
Try our new interface for solving problems
Məsələlər

Fibonaççi ədədinin sonuncu rəqəmi

Fibonaççi ədədinin sonuncu rəqəmi

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Dünya planetində zamanın ölçülməsi

sirrinin tapılmasına ən yaxın olan şəxs,

dahi Fibonnaççi olmuşdur,

yəqin ki, onun özü belə

bunun fərqinə varmamışdır_..._

k-cı Fibonaççi ədədinin sonuncu rəqəmini tapın.

Xatırladırıq ki, Fibonaççi ədədi növbəti rekurrent münasibətlə təyin olunur:

prb4529

Giriş verilənləri

Hər bir sətirdə yeganə k (0k9223372036854775807) tam ədədi verilir.

Çıxış verilənləri

Hər bir test üçün ayrı sətirdə k-cı Fibonaççi ədədinin sonuncu rəqəmini verməli.

Nümunə

Giriş verilənləri #1
0
1
2
37
135
23
Çıxış verilənləri #1
1
1
2
9
7
8
Müəllif Анатолий Присяжнюк
Mənbə Osipovsky Cup - 2013