Fibonaççi

Fibonaççi ədədləri aşağıdakı düsturla verilmiş $f(n)$ funksiyasıdır:

• $f(0)=1$,

• $f(1)=1$,

• $f(n)=f(n-1)+f(n-2)$

$n$ ədədi verilir. $n$-ci Fibonaççi ədədini verməli.

Giriş verilənləri

Giriş faylında mənfi olmayan $n(n\le 45)$ ədədi — Fibonaççi ədədinin nömrəsi verilir.

Çıxış verilənləri

Çıxış faylına $n$-ci Fibonaççi ədədini verməli.

Nümunələr