e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Змагання

Week 8: December 28 - January 10. Functions. Part 1

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

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

  • a0 = 0
  • a1 = 1
  • ak = ak-1 + ak-2

Для заданого n знайти значення n-го елемента an послідовності Фібоначчі.

Вхідні дані

Єдине натуральне число n (1n40).

Вихідні дані

Вивести n-ий елемент послідовності Фібоначчі.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
2
Вихідні дані #1
1
Вхідні дані #2
5
Вихідні дані #2
5
Вхідні дані #3
8
Вихідні дані #3
21
Джерело 2012 All-Ukrainian Collegiate Programming Contest Round I Training Contest, April 19