Məsələlər
Fibonaççi
Fibonaççi
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.
Giriş verilənləri #1
4
Çıxış verilənləri #1
5