/
NikolayIvkin
/
TheAlgorithms
Обзор
Документация
Войти
/
NikolayIvkin
/
TheAlgorithms
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
src/main/java/com/thealgorithms/maths/FibonacciLoop.java
41 строка
1 KB
Pronay Debnath
Added [FEATURE REQUEST] Golden Ration formula to find Nth Fibonacci number #4505 (#4513)
13 окт 2023, 22:23
Не верифицирован
13 окт 2023, 22:23
24a8223
Код
Авторство
О чём код?
package com.thealgorithms.maths; import java.math.BigInteger; /** * This class provides methods for calculating Fibonacci numbers using BigInteger for large values of 'n'. */ public final class FibonacciLoop { private FibonacciLoop() { // Private constructor to prevent instantiation of this utility class. } /** * Calculates the nth Fibonacci number. * * @param n The index of the Fibonacci number to calculate. * @return The nth Fibonacci number as a BigInteger. * @throws IllegalArgumentException if the input 'n' is a negative integer. */ public static BigInteger compute(final int n) { if (n < 0) { throw new IllegalArgumentException("Input 'n' must be a non-negative integer."); } if (n <= 1) { return BigInteger.valueOf(n); } BigInteger prev = BigInteger.ZERO; BigInteger current = BigInteger.ONE; for (int i = 2; i <= n; i++) { BigInteger next = prev.add(current); prev = current; current = next; } return current; } }