Последовательность Фибоначчи

Последовательность Фибоначчи задана следующим образом:

• $a_0=0$,

• $a_1=1$,

• $a_k=a_{k-1}+a_{k-2}$

Для заданного числа $n$ найдите значение $n$-го элемента $a_n$ последовательности Фибоначчи.

Входные данные

Одно натуральное число $n(1\le n\le 40)$.

Выходные данные

Выведите $n$-ый элемент последовательности Фибоначчи.

Примеры