#include <stdio.h>

double fibo(double n);

int main(){
  double n=40;
 
//  for(n=1; n<500; n++)
    printf("O %lf-esimo numero de fibonacci e: %lf\n", n, fibo(n));

}


double fibo(double n){
  if(n <= 2)
    return 1;
  else
    return (fibo(n-1) + fibo(n-2));
}