Write a program to generate Fibonacci series using Recursion.

Ans.

#include <stdio.h>

int fibo(int);

int main()

{

    int num;

    int result;

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

    scanf("%d", &num);

    if (num < 0)

    {

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

    }

    else

    {

        result = fibo(num);

        scanf("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));

    }

}