Рекурсивная функция для последовательности Фибоначчи в Котлине: пример кода и методы

Вот пример рекурсивной функции для вычисления последовательности Фибоначчи в Kotlin:

fun fibonacci(n: Int): Int {
    return if (n <= 1) {
        n
    } else {
        fibonacci(n - 1) + fibonacci(n - 2)
    }
}

Эта рекурсивная функция принимает на вход целое число nи возвращает n-е число в последовательности Фибоначчи. Базовый случай — это когда nменьше или равно 1, и в этом случае функция просто возвращает n. Для больших значений nфункция рекурсивно вызывает себя с помощью n - 1и n - 2и складывает результаты.

Следует отметить, что рекурсивное решение имеет экспоненциальную временную сложность, поэтому оно может быть неэффективным для больших значений n. В таких случаях лучше использовать итеративный подход или метод мемоизации.