Число Фибоначчи

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

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

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

Что подается на вход

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

Что получается на выходе

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