Змагання
Week 8: December 28 - January 10. Functions. Part 1
Послідовність Фібоначчі
Послідовність Фібоначчі задається наступним чином:
a0= 0a1= 1ak=ak-1+ak-2
Для заданого n знайти значення n-го елемента an послідовності Фібоначчі.
Вхідні дані
Єдине натуральне число n (1 ≤ n ≤ 40).
Вихідні дані
Вивести n-ий елемент послідовності Фібоначчі.
Вхідні дані #1
2
Вихідні дані #1
1
Вхідні дані #2
5
Вихідні дані #2
5
Вхідні дані #3
8
Вихідні дані #3
21