#include<stdio.h>

int fibonacci(int y)

void main()

{

int n;

printf("enter a number :n");

scanf("%d",&n);

int x= fibonacci(n);

printf("%d",x);

}

int fibonacci(int y)

{

int first=0;

int second=1;

if(n==1)

{

return first;

}

else if(n==2)

{

return second;

}

else

{

return fibonacci(n-1)+fibonacci(n-2);

}