Написать функцию int phi(int n), которая по данному натуральному n возвращает φn - C (СИ)

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

10.

Последовательность Фибоначчи определена следующим образом: φ0=1, φ1=1, φn= φ n-1+φn-2 при n>1. Начало ряда Фибоначчи выглядит следующим образом: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ... Напишите функцию int phi(int n), которая по данному натуральному n возвращает φn. Функция n должна считывать значение n и выводить значение n-го числа Фибоначчи.

Решение задачи: «Написать функцию int phi(int n), которая по данному натуральному n возвращает φn»

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

int phi(int x)
{
    if(x <= 2) return 1;
    return phi(x - 1) + phi(x - 2);
}

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

В данном коде представлена реализация функции φ(n) на языке C. Функция принимает на вход натуральное число n и рекурсивно вызывает себя для чисел n-1 и n-2, пока не достигнет базового условия, когда n <= 2. В базовом условии функция возвращает 1. В общем случае, функция возвращает сумму двух предыдущих вызовов функции phi.

Входное значение функции phi(int x) равно x.
Если x <= 2, то возвращаем 1.
Иначе, возвращаем сумму phi(x-1) и phi(x-2).