Описать рекурсивную функцию 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);
}
Объяснение кода листинга программы
- Передаем в функцию fib(int N) число N.
- Если N меньше 3, то возвращаем 1.
- Иначе, возвращаем сумму fib(N-1) и fib(N-2).
- Для вызова функции fib(int N) используем число N.
- Если N меньше 3, то возвращаем 1.
- Иначе, возвращаем сумму fib(N-1) и fib(N-2).
- Для вызова функции fib(int N) используем число N.
- Если N меньше 3, то возвращаем 1.
- Иначе, возвращаем сумму fib(N-1) и fib(N-2).
- Для вызова функции fib(int N) используем число N.
- Если N меньше 3, то возвращаем 1.
- Иначе, возвращаем сумму fib(N-1) и fib(N-2).
- Для вызова функции fib(int N) используем число N.
- Если N меньше 3, то возвращаем 1.
- Иначе, возвращаем сумму fib(N-1) и fib(N-2).
- Для вызова функции fib(int N) используем число N.
- Если N меньше 3, то возвращаем 1.
- Иначе, возвращаем сумму fib(N-1) и fib(N-2).
- Для вызова функции fib(int N) используем число N.
- Если N меньше 3, то возвращаем 1.
- Иначе, возвращаем сумму fib(N-1) и fib(N-2).
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д