Конечно, давайте рассмотрим пример кода на Python:
def fibonacci(n): if n <= 0: return "Введите число больше нуля" elif n == 1: return 0 elif n == 2: return 1 else: return fibonacci(n-1) + fibonacci(n-2) print(fibonacci(10))
Этот код реализует функцию fibonacci
, которая вычисляет n-ное число Фибоначчи. Числа Фибоначчи - это последовательность чисел, в которой каждое следующее число равно сумме двух предыдущих. Первые два числа последовательности обычно задаются вручную: F(0) = 0, F(1) = 1.
В данном коде, если значение n
меньше или равно 0, функция возвращает сообщение "Введите число больше нуля". Если n
равно 1, функция возвращает 0, если n
равно 2, функция возвращает 1. В остальных случаях функция рекурсивно вызывает себя для двух предыдущих чисел Фибоначчи и возвращает их сумму.
На последней строке кода осуществляется вызов функции fibonacci
с аргументом 10, что приведет к вычислению 10-го числа Фибоначчи. Результат работы данного кода будет вывод числа 55, так как 10-е число Фибоначчи равно 55.