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

Fibonaççi ardıcıllığı

Fibonaççi ardıcıllığı

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

Fibonaççi ardıcıllığı növbəti şəkildədir:

  • a_0 = 0,

  • a_1 = 1,

  • a_k = a_{k-1} + a_{k-2}

Verilmiş n üçün a_n Fibonaççi ardıcıllığının n-ci elementini tapın.

Giriş verilənləri

Yeganə natural n~(1 \le n \le 40) ədədi.

Çıxış verilənləri

Fibonaççi ardıcıllığının n-ci elementi.

Nümunə

Giriş verilənləri #1
2
Çıxış verilənləri #1
1
Giriş verilənləri #2
5
Çıxış verilənləri #2
5
Giriş verilənləri #3
8
Çıxış verilənləri #3
21
Mənbə 2012 All-Ukrainian Collegiate Programming Contest Round I Training Contest, April 19