Последовательность Фибоначчи задана следующим образом: \begin{itemize} \item $a_0 = 0$, \item $a_1 = 1$, \item $a_k = a_{k-1} + a_{k-2}$ \end{itemize} Для заданного числа $n$ найдите значение $n$-го элемента $a_n$ последовательности Фибоначчи. \InputFile Одно натуральное число $n~(1 \le n \le 40)$. \OutputFile Выведите $n$-ый элемент последовательности Фибоначчи.