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