Step 12 (S-38395)

From Stepik Wiki
Jump to: navigation, search

Step on Stepik: https://stepik.org/lesson/13023/step/12



Последовательность Фибоначчи определяется так:

F(0) = 0, F(1) = 1, …, F(n) = F(n−1) + F(n−2).

По данному числу N определите N-е число Фибоначчи F(N).


Формат входных данных

Вводится натуральное число N.

Формат выходных данных

Выведите ответ на задачу.