Сумма двух предыдущих

Лёгкая

Числовой ряд строится так: на позиции 0 стоит 0, на позиции 1 стоит 1, а каждое следующее число равно сумме двух чисел перед ним. По номеру index верните число, которое стоит в ряду на этой позиции (нумерация с нуля).

Пример 1

index=6 → 8

Ряд начинается так: 0, 1, 1, 2, 3, 5, 8. Под номером 6 стоит 8 = 3 + 5.

Пример 2

index=1 → 1

Второе стартовое число задано сразу: это 1.

Пример 3

index=0 → 0

Ограничения

0 ≤ index ≤ 40

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Recursion Memoization Math Dynamic Programming

Вход

index=6

Ожидается

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 20 тестов на сервере, включая скрытые.