C Program to Find 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, …
The following program returns the nth number entered by user residing in the fibonacci series.

Here is the source code of the C program to print the nth number of a fibonacci number. The C program is successfully compiled and run on a Linux system. The program output is also shown below.

```
/*
```

 * C Program to find the nth number in Fibonacci series using recursion

```
 */
```
```
#include <stdio.h>
```
```
int fibo(int);
```
```
 
```
```
int main()
```
```
{
```
```
    int num;
```
```
    int result;
```
```
 
```

    printf("Enter the nth number in fibonacci series: ");

```
    scanf("%d", &num);
```
```
    if (num < 0)
```
```
    {
```

        printf("Fibonacci of negative number is not possible.\n");

```
    }
```
```
    else
```
```
    {
```
```
        result = fibo(num);
```

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

```
    }
```
```
    return 0;
```
```
}
```
```
int fibo(int num)
```
```
{
```
```
    if (num == 0)
```
```
    {
```
```
        return 0;
```
```
    }
```
```
    else if (num == 1)
```
```
    {
```
```
        return 1;
```
```
    }
```
```
    else
```
```
    {
```

        return(fibo(num - 1) + fibo(num - 2));

```
    }
```
```
}
```

$ cc pgm9.c
$ a.out
Enter the nth number in fibonacci series: 8
The 8 number in fibonacci series is 21
 
$ a.out
Enter the nth number in fibonacci series: 12
The 12 number in fibonacci series is 144

Sanfoundry Global Education & Learning Series – 1000 C Programs.

Note: Join free Sanfoundry classes at Telegram or Youtube

Here’s the list of Best Books in C Programming, Data-Structures and Algorithms

If you wish to look at other example programs on Mathematical Functions, go to C Programming Examples on Mathematical Functions. If you wish to look at programming examples on all topics, go to C Programming Examples.

« Prev - C Program to Find the First Capital Letter in a String without Recursion

» Next - C Program to Print Binary Equivalent of an Integer using Recursion

Next Steps: