Element integer_addition = ?primitives/integer_addition
Element integer_lte = ?primitives/integer_lte
Element integer_subtraction = ?primitives/integer_subtraction

include "io.alh"

Integer function fib(param : Integer):
	if (integer_lte(param, 2)):
		return 1
	else:
		return integer_addition(fib(integer_subtraction(param, 1)), fib(integer_subtraction(param, 2)))

Void function main():
	while(True):
		output(fib(input()))