Написать программу поиска числа Фибоначчи с помощью рекурсии - C (СИ)

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

написать программу числа Фибоначчи с помощью рекурсии

Решение задачи: «Написать программу поиска числа Фибоначчи с помощью рекурсии»

Листинг программы

#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 раз
Программа завершается с успехом