Program to print Fibonacii Series

Program to print Fibonacci Series using Recursion

Method-I

#include<stdio.h>

void fibonacii(int n)
{
static int first=0,sec=1,sum;
if(n>0)
{
sum=first+sec;
first=sec;
sec=sum;
printf("%d ",sum);
fibonacii(n-1);
}
}
int main()
{
int n;
printf("Enter the range of the series :");
scanf("%d",&n);
printf("\nFibonacii Series :");
printf("%d %d ",0,1);
fibonacii(n-2);

return 0;
}

Method-II

#include<stdio.h>

int fibnociiNum(int N)
{
if(N==0)
return 0;
if(N==1)
return 1;
return ( fibnociiNum(N-1)+fibnociiNum(N-2) );
}
int main()
{
int num,i;
printf("\nEnter the size of the array :");
scanf("%d",&num);
printf("\nFibonacii Series :");
for(i=0;i<num;i++)
{
printf("%d ",fibnociiNum(i));
}
return 0;

}