#include<stdio.h>
extern unsigned long long int fibonacci(unsigned int n){
long long int a;
if (n==0||n==1)
{
return n;
}
else
{
a = fibonacci(n-1)+fibonacci(n-2);
return a;
}
}
/* main.c */
#include<stdio.h>
int main(){
int n;
scanf("%d",&n);
printf("Enter an integer: \n");
printf("Fibonacci(%d) = %lld",n,fibonacci(n));
}