fiboMemo.cpp

int memo[100];

int fibo(int n)
{
     if(n<=2)               return 1;
     else  if(memo[n]!=-1)  return memo[n];
     else                   return memo[n] = fibo(n-1) + fibo(n-2);
}