Sobes.tech
Назад к вопросам
Senior
3

Напишите метод, который возвращает N-й элемент последовательности Фибоначчи

Компании, где спрашивали
СБЕРСБЕР

Ответ от нейросети

sobes.tech AI

java public class Fibonacci { // Метод возвращает N-й элемент последовательности Фибоначчи (0-based) public static long fibonacci(int n) { if (n < 0) { throw new IllegalArgumentException("Индекс не может быть отрицательным"); } if (n == 0) return 0; if (n == 1) return 1;

    long a = 0;
    long b = 1;
    long result = 0;

    for (int i = 2; i <= n; i++) {
        result = a + b;
        a = b;
        b = result;
    }
    return result;
}

public static void main(String[] args) {
    int n = 10;
    System.out.println("Fibonacci(" + n + ") = " + fibonacci(n));
}

}