Послідовність Фібоначчі задається наступним чином:
a0=0,
a1=1,
ak=ak−1+ak−2
Для заданого n знайти значення n-го елемента an послідовності Фібоначчі.
Єдине натуральне число n (1≤n≤40).
Вивести n-ий елемент послідовності Фібоначчі.