Верните n-е число Фибоначчи. F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2).
Пример 1
Вход: n = 4
Выход: 3
Объяснение: Последовательность: 0, 1, 1, 2, 3.
Выход: 3
Объяснение: Последовательность: 0, 1, 1, 2, 3.
Пример 2
Вход: n = 2
Выход: 1
Объяснение: F(2) = F(1) + F(0) = 1 + 0 = 1.
Выход: 1
Объяснение: F(2) = F(1) + F(0) = 1 + 0 = 1.