uibk_703602-Compiler-Construction/examples/fib/fib.mc

int fib(int n)
{
	if (n < 2) {
		return n;
	}

	return fib(n - 1) + fib(n - 2);
}

int main()
{
	print("Please enter a number: ");

	int n;
	n = read_int();
	print_nl();

	int result;
	result = fib(n);

	print("fib(");
	print_int(n);
	print(") = ");
	print_int(result);
	print_nl();

	return 0;
}