Описать рекурсивную функцию Fib2(N) целого типа, вычисляющую N-й элемент последовательности чисел Фибоначчи - C (СИ)

Узнай цену своей работы

Формулировка задачи:

Recur5°. Описать рекурсивную функцию Fib2(N) целого типа, вычисляющую N-й элемент последовательности чисел Фибоначчи (N — целое число): {F}_{1} = {F}_{1} = 1, {F}_{k} = {F}_{k-2} + {F}_{k-1}, K = 3, 4, … .

Решение задачи: «Описать рекурсивную функцию Fib2(N) целого типа, вычисляющую N-й элемент последовательности чисел Фибоначчи»

textual
Листинг программы
long fib(int N)
{
 if(N<3) return 1;
  else return fib(N-1)+fib(N-2);
}

Объяснение кода листинга программы

  1. Передаем в функцию fib(int N) число N.
  2. Если N меньше 3, то возвращаем 1.
  3. Иначе, возвращаем сумму fib(N-1) и fib(N-2).
  4. Для вызова функции fib(int N) используем число N.
  5. Если N меньше 3, то возвращаем 1.
  6. Иначе, возвращаем сумму fib(N-1) и fib(N-2).
  7. Для вызова функции fib(int N) используем число N.
  8. Если N меньше 3, то возвращаем 1.
  9. Иначе, возвращаем сумму fib(N-1) и fib(N-2).
  10. Для вызова функции fib(int N) используем число N.
  11. Если N меньше 3, то возвращаем 1.
  12. Иначе, возвращаем сумму fib(N-1) и fib(N-2).
  13. Для вызова функции fib(int N) используем число N.
  14. Если N меньше 3, то возвращаем 1.
  15. Иначе, возвращаем сумму fib(N-1) и fib(N-2).
  16. Для вызова функции fib(int N) используем число N.
  17. Если N меньше 3, то возвращаем 1.
  18. Иначе, возвращаем сумму fib(N-1) и fib(N-2).
  19. Для вызова функции fib(int N) используем число N.
  20. Если N меньше 3, то возвращаем 1.
  21. Иначе, возвращаем сумму fib(N-1) и fib(N-2).

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


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

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

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