#!/root/clam/clam
#include "stdlib.h"

main(list argv)
{
  n = (int)argv[1];
  print('Ack(3,%{n}): ', Ack(3, n), "\n");
  print('Fib(%{27+n:.1f}): %{FibFP(27.0+n):.1f}\n');
  n--;
  print('Tak(%{3*n},%{2*n},%{n}): ', Tak(3*n, 2*n, n), "\n");
  print("Fib(3): ", Fib(3), "\n");
  print('Tak(3.0,2.0,1.0): %{TakFP(3.0, 2.0, 1.0):.1f}\n');
}

Ack(int x, int y)
{
  if (x == 0) return y+1;
  if (y == 0) return Ack(x-1, 1);
  return Ack(x-1, Ack(x, y-1));
}

Fib(int n)
{
  if (n < 2) return 1;
  return Fib(n-2) + Fib(n-1);
}

FibFP(float n)
{
  if (n < 2.0) return 1.0;
  return FibFP(n-2.0) + FibFP(n-1.0);
}

Tak(int x, int y, int z)
{
  if (y < x)
    return Tak( Tak(x-1, y, z), Tak(y-1, z, x), Tak(z-1, x, y) );
  return z;
}

TakFP(float x, float y, float z)
{
  if (y < x)
    return TakFP(TakFP(x-1.0, y, z), TakFP(y-1.0, z, x), TakFP(z-1.0, x, y));
  return z;
}
