sub leonardo {
  return 1 if 0==$n or 1==$n;
  return leonardo ($n - 2) + leonardo ($n - 1) + 1;
}