#include <stdio.h>
#include <stdlib.h>
int fib (int n) {
if (n<=2)
return 1;
else
return fib(n-1)+fib(n-2);
}
int main() {
int n = 0;
printf("Digite um numero da sequencia fibonnaci: ");
scanf("%d", &n);
printf("\na Fib de %d e: %d",n,fib(n));
return 0;
}