Fibonaççi ardıcıllığı növbəti şəkildədir: \begin{itemize} \item $a_0 = 0$, \item $a_1 = 1$, \item $a_k = a_{k-1} + a_{k-2}$ \end{itemize} Verilmiş $n$ üçün $a_n$ Fibonaççi ardıcıllığının $n$-ci elementini tapın. \InputFile Yeganə natural $n~(1 \le n \le 40)$ ədədi. \OutputFile Fibonaççi ardıcıllığının $n$-ci elementi.