include "primitives.alh"

Integer function fib(param : Integer):
	if (param <= 2):
		return 1
	else:
		return fib(param - 1) + fib(param - 2)

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