C Programming Code Examples C > Recursion Code Examples Program to Find the Nth Fibonacci Number using Recursion Program to Find the Nth Fibonacci Number using Recursion This C Program prints the fibonacci of a given number using recursion. In fibonacci series, each number is the sum of the two preceding numbers. Eg: 0, 1, 1, 2, 3, 5, 8, ... #include <stdio.h> int fibo(int); int main() { int j; int result; printf("Enter the nth number in fibonacci series: "); scanf("%d", &j); if (j < 0) { printf("Fibonacci of negative number is not possible.\n"); } else { result = fibo(j); printf("The %d number in fibonacci series is %d\n", j, result); } return 0; } int fibo(int j) { if (j == 0) { return 0; } else if (j == 1) { return 1; } else { return(fibo(j - 1) + fibo(j - 2)); } }