sequencia de fibonacci

/*sequqencia de fibonacci
fibonacci (n) {
    se n=0
    se n=1
    fibonacci (n-1)+fibonacci(n-2)
}*/#include <stdio.h>

int fib(int n){
if(n==0) return (0);
else if (n==1) return (1);
else return (fib (n-1)+fib(n-2));
}
int main(){
int a;
printf("\nDigite um numero:\n");
scanf("%d",&a);
printf("numero de fibonacci de %d e %d",a,fib(a));
}