#129 Число Фибоначчи по номеру

Компании:
Сбербанк
Темы:
АлгоритмыДинамическое программированиеПрактика

Реализовать метод, который возвращает по номеру число из ряда Фибоначчи:

class MyCode {

    public static void main(String[] args) {
        // Задача 1
        // Ряд Фибоначчи 0 1 1 2 3 5 8 13 ... getFib(7) = 8
        System.out.println(getFib(6));
    }

    public static int getFib(int n) {
        ...
    }
}

Разбор вопроса

Ментор
Ответь как на реальном собеседовании. Я задам уточняющие вопросы, а затем сравню твой ответ с эталонным и покажу точность в %.
Войди, чтобы начать диалог Ментор ведёт диалог по текущему вопросу и учитывает предыдущие сообщения.
Войти