Помогите написать программу на Си с использованием рекурсивной функции

Question

Описать рекурсивную функцию целого типа, вычисляющую N-й элемент последовательности чисел Фибоначчи (N — целое число) : F0 = F1 = 1, Fn = Fn-1 + Fn-2, n=2,3,…

Сергей Митришкин · Accepted Answer

#include
#include
int Fibonachi(int n);

int main()
{
int n;
printf("Введите номер элемента последовательности: \n");
scanf("%d", &n);
printf("F[%d] = %d\n", n, Fibonachi(n));
system("pause");
return 0;
}

int Fibonachi(int n)
{
if ((0 == n) || (1 == n)) return 1;
else return Fibonachi(n - 1) + Fibonachi(n - 2);
}