int fibonacci(int n);
int main()
{
int n,i;
printf("Enter 'n' value:");
scanf("%d",&n);
for(i=0;i<=n;i++)
printf("%d",fibonacci(i));
printf("\n");
return 0;
}
int fibonacci(int n)
{
if(n == 0)
{
return n;
}
else if(n== 1|| n==2)
{
return 1;
}
else
{
return fibonacci(n-1)+fibonacci(n-2);
}
}