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ş faylında mənfi olmayan n (n≤45) ədədi — Fibonaççi ədədinin nömrəsi verilir.
Çıxış faylına n-ci Fibonaççi ədədini verməli.