По заданному числу n выведите n-e число Фибоначчи - C (СИ)
Формулировка задачи:
1. По заданному числу n выведите n-e число Фибоначчи.
Решение задачи: «По заданному числу n выведите n-e число Фибоначчи»
textual
Листинг программы
long fibb(int n, long c, long p) { return (n==0)?c:fibb(n-1,c+p,c); }
Объяснение кода листинга программы
Список с объяснением кода функции fibb:
long fibb(int n, long c, long p)
- объявление функции с тремя позиционными параметрами: n, c, p.return (n==0)?c:fibb(n-1,c+p,c)
- возвращаемое значение функции. Если n равно 0, то возвращается значение c, иначе вызывается рекурсивно функция fibb с параметрами (n-1, c+p, c) и возвращается результат.- В случае если n не равно 0, функция вызывает саму себя, передавая в качестве параметров (n-1, c+p, c).
- Рекурсивные вызовы функции продолжаются до тех пор, пока n не станет равным 0.
- Когда n становится равным 0, рекурсия завершается, и функция возвращает значение c.
- Значение c увеличивается на p каждый раз при рекурсивном вызове функции.
- Результатом работы функции является n-ое число Фибоначчи, которое вычисляется с помощью рекурсии.
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д