Назад к вопросам
СБЕР
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));
}
}