Задачі
Послідовність Фібоначчі
Послідовність Фібоначчі
Послідовність Фібоначчі задається наступним чином:
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-ий елемент послідовності Фібоначчі.
Приклад
Вхідні дані #1
2
Вихідні дані #1
1
Вхідні дані #2
5
Вихідні дані #2
5
Вхідні дані #3
8
Вихідні дані #3
21