Fib - programare dinamica

//fib(75) = OK

# include <conio.h>;
# include <iostream.h>;

# define MAX 5000

int n;
long int f[MAX];
long int i;

long int fib(long int n)
{
if(f[n]!=-1) return f[n];
else
 {
  f[n]=fib(n-1)+fib(n-2);
  return f[n];
 }
}

void main(void)
{
clrscr();

for(i=0;i<MAX;i++)
  f[i]=-1;
f[0]=f[1]=1;

cout<<"Intr n :\n";
 cin>>n;
cout<<"\nfib("<<n<<")= "<<fib(n);

getche();
}