#include <bits/stdc++.h>
using namespace std;

long int fb[1000];

int fibonacci(int x)
{
  int ld, le;
  
	if(fb[x] == -1){
	  le = fibonacci(x-1);
	  ld = fibonacci(x-2);
	
	  fb[x] = le + ld;
	} 
	
	return fb[x];
}

int main()
{
  memset(fb, -0x1, 1000);
  fb[0]=0;
  fb[1]=1;
  fb[2]=1;
  
	int numero = 5;
	printf("O %d numero fibonacci e %d", numero, fibonacci(numero - 1));

	return 0;
}