/****************************************************
 Program to print Fibonacci Sequence using recursion 
 * 
 * Enter terms: 10
 * 0 1 1 2 3 5 8 13 21 34 
 ****************************************************/

#include<stdio.h> // include stdio.h library
int fibonacci(int);

int main(void)
{    
    int terms;

    printf("Enter terms: \n");
    scanf("%d", &terms);       

    for(int n = 0; n < terms; n++)
    {
        printf("%d ", fibonacci(n));
    }

    return 0; // return 0 to operating system
}

int fibonacci(int num)
{    

    //base condition
    if(num == 0 || num == 1)
    {
        return num;
    }

    else
    {
        // recursive call
        return fibonacci(num-1) + fibonacci(num-2);
    }

}