str terminal_namespace = "/dev/term/0";
str new_line = "\n";

function main () {
	int str_n;

	load_immediate 35 -> $0;
	call fib ($0) -> $0;
	int_to_string $0 -> str_n;
	call pln (str_n);
	exit 0;
}

function fib (int n) {
	load_immediate 2 -> $1;

	jump_lt_int base_case n $1;

	load_immediate 2 -> $3;
	sub_int n $3 -> $4;
	call fib ($4) -> $5;

	load_immediate 1 -> $3;
	sub_int n $3 -> $4;
	call fib ($4) -> $6;

	add_int $6 $5 -> $7;
	return $7;

	else base_case;
	return n;
}

function pln (str message) {
	ptr term;
	int msg_length;
	str nl;
	int nl_length;
	int mode;
	str term_ns;

	load_immediate 0 -> mode;
	load_address terminal_namespace -> term_ns;
	syscall OPEN term_ns mode term;
	string_length message -> msg_length;
	syscall WRITE term message msg_length;
	load_address new_line -> nl;
	string_length nl -> nl_length;
	syscall WRITE term nl nl_length;
	return;
}