<gh_stars>0
def fibonacci(n, a):
	print n
	a = 1
	if n == 1:
		return 1
	elif n == 2:
		return 2
	else:
		return fibonacci(n-1) + fibonacci(n-2)

def fibonacci(n, a):
	print n
	a = 1
	if n == 1:
		return 1
	elif n == 2:
		return 2
	else:
		return fibonacci(n-1) + fibonacci(n-2)