Fibonaççi ədədləri aşağıdakı düsturla verilmiş $f(n)$ funksiyasıdır: \begin{itemize} \item $f(0) = 1$, \item $f(1) = 1$, \item $f(n) = f(n - 1) + f(n - 2)$ \end{itemize} $n$ ədədi verilir. $n$-ci Fibonaççi ədədini verməli. \InputFile Giriş faylında mənfi olmayan $n~(n \le 45)$ ədədi --- Fibonaççi ədədinin nömrəsi verilir. \OutputFile Çıxış faylına $n$-ci Fibonaççi ədədini verməli.