C program to find Fibonacci series using recursion:


#include< stdio.h >
#include< conio.h >
void main()
{
          int num,i;
          int fibo (int ,int ,int);
          clrscr();
          printf("Enter the number of elements:");
          scanf("%d",&num);
          printf("0\n");
          for(i=1;i<=num-1;i++)
         {
                  printf("%d\n",fibo(0,1,i));
         }
         getch();
}
int fibo (int a, int b, int i)
{
         if(i==1)
         return b;
        else
        return (fibo(b,a+b,--i));
}

OUTPUT :

Enter the number of elements:4
0
1
1
2

No comments :

Post a Comment