Послідовність Фібоначчі задається наступним чином: \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$-ий елемент послідовності Фібоначчі.