По заданному числу 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:

  1. long fibb(int n, long c, long p) - объявление функции с тремя позиционными параметрами: n, c, p.
  2. return (n==0)?c:fibb(n-1,c+p,c) - возвращаемое значение функции. Если n равно 0, то возвращается значение c, иначе вызывается рекурсивно функция fibb с параметрами (n-1, c+p, c) и возвращается результат.
  3. В случае если n не равно 0, функция вызывает саму себя, передавая в качестве параметров (n-1, c+p, c).
  4. Рекурсивные вызовы функции продолжаются до тех пор, пока n не станет равным 0.
  5. Когда n становится равным 0, рекурсия завершается, и функция возвращает значение c.
  6. Значение c увеличивается на p каждый раз при рекурсивном вызове функции.
  7. Результатом работы функции является n-ое число Фибоначчи, которое вычисляется с помощью рекурсии.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

13   голосов , оценка 3.923 из 5
Похожие ответы