Site icon DataFlair

C Program for Fibonacci Series using Recursion

Program 1

// Program for Fibbonacci series using recursion
#include<stdio.h>
#include<conio.h>
void fibbo(int);
void main()
{
    int n;
    printf("Enter the limit");
    scanf("%d",&n);
    fibbo(n);
}
//Recursive function
void fibbo(int n)
{
    static int a=-1,b=1,c;
    if(n==0)
    return;
    c=a+b;
    printf("%d  ",c);
    a=b;
    b=c;
    fibbo(n-1);
}

 

Exit mobile version