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

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ələr