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

Послідовність Фібоначчі задається наступним чином:

• $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$-ий елемент послідовності Фібоначчі.

Приклади