Question

How to find the Nth fibonacci number using recursion in C

Answer 1

#include <stdio.h>

int fibonacci_recursion(int n) {
    if (n == 0) {
        return 0;
    } 
    else { 
        if (n == 1) {
            return 1;
        }
        else {
            return(fibonacci_recursion(n - 1) + fibonacci_recursion(n - 2));
        }
    }
}    
int main() {
	int n = 8;        
	
	int result = fibonacci_recursion(n);

    printf("The %d number in fibonacci series = %d\n", n, result);

	return 0;

}

 
 
   
/*
run:
   
The 8 number in fibonacci series = 21
  
*/

 

70+ SQL courses for beginners and professionals