C Program to find nth fibonacci number using recursion

Program

#include<stdio.h>
int fib(int n)
{
	if(n == 1) return 0;
	if(n == 2) return 1;
	return fib(n - 1) + fib(n - 2);
}
void main()
{
	int n;
	printf("Enter the value of n\n");
	scanf("%d", &n);
	printf("fib(%d) = %d\n", n, fib(n));
}

Output

Enter the value of n
8
fib(8) = 13