Вот пример рекурсивной функции для вычисления последовательности Фибоначчи в 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. В таких случаях лучше использовать итеративный подход или метод мемоизации.