/* Sue Ann Hong, Virginia Vassilevska
 * 15-745 Task 1 Test Suite
 * 1/31/2006
 * Common Subexpression Elimination
 * I don't know how to write anything but fibonacci...
 */

void print_int(int i) {}
void print_newline(void) {}

void main(void) {
  int max, a, b, c;

  max = 41;

  a = fib(max);
  b = fib(max) + fib(max-1);  
  c = fib(max-1) + fib(max-2);

  print_int(a);
  print_newline();
  print_int(b);
  print_newline();
  print_int(c);
}


int fib(int n) {
  if (n == 0)
     return 1;
  if (n == 1)
     return 1;
  return fib(n-2) + fib(n-1);
}