#include<stdio.h>
#include<conio.h>
void  fibo(int n);
void main()
{
int n;
clrscr();
printf("enter the value of n");
scanf("%d",&n);
fibo(n);
getch();
}


void fibo(int n)

{
static int a,b;
int t;
if(n<1)
{a=0;
b=1;
}
else
{
fibo(n-1);
printf("%2d\n",a);
t=a;
a=b;
b=b+t;
}
}