Написать программу поиска числа Фибоначчи с помощью рекурсии - C (СИ)
Формулировка задачи:
написать программу числа Фибоначчи с помощью рекурсии
Решение задачи: «Написать программу поиска числа Фибоначчи с помощью рекурсии»
textual
Листинг программы
#include <stdio.h>
#include <stdlib.h>
int fib(int a, int b, int n)
{
if (n == 0) return a;
if (n == 1) return b;
return fib(b, a + b, n - 1);
}
int main(void)
{
int i;
for (i = 0; i < 10; ++i)
printf("Fibonacci(%d) = %d\n", i, fib(0, 1, i));
return EXIT_SUCCESS;
}
Объяснение кода листинга программы
Вывод: Список элементов кода:
- Объявление функции fib(int a, int b, int n)
- Проверка условия для возврата значения функции при n=0
- Проверка условия для возврата значения функции при n=1
- Рекурсивный вызов функции fib с новыми значениями для a, b и n
- В цикле main вызывается функция fib с параметрами 0, 1 и i
- Результат вычисления функции fib выводится на экран
- Цикл main выполняется 10 раз
- Программа завершается с успехом