C Program to Find Nth Fibonacci Number

In this tutorial, i am going to show you how to find the Nth Fibonacci number using recursion in c programs.

C Program to Find Nth Fibonacci Number using Recursion

/* C Program to Find Nth Fibonacci Number using Recursion */
#include<stdio.h>
 
int Fibonacci_Series(int);
 
int main()
{
   	int Number, Fibonacci;
 
   	printf("\n Please Enter the Number to find Nth Fibonacci Number :  ");
   	scanf("%d", &Number);
   
   	Fibonacci = Fibonacci_Series(Number);
   	
	printf("\n %d Fibonacci Number = %d", Number, Fibonacci);
    return 0;
}
 
int Fibonacci_Series(int Number)
{
   	if ( Number == 0 )
    	return 0;
   	else if ( Number == 1 )
    	return 1;
   	else
    	return ( Fibonacci_Series(Number - 1) + Fibonacci_Series(Number - 2) );
}

The result of the above c program; is as follows:

Please Enter the Number to find Nth Fibonacci Number :  10
10 Fibonacci Number = 55

More C Programming Tutorials

Be First to Comment

Leave a Reply

Your email address will not be published.