previous = {0:1, 1:1}

def fibonacci(n):
	if previous.has_key(n):
		return previous[n]
	else:
		newValue = fibonacci(n-1) + fibonacci(n-2)
		previous[n] = newValue
		return newValue

num = 0 
while num < 10000000000: 
	num = num + 99 
	print num 
	print 
	print fibonacci(num) 
	print 
	print "#" * 80 
	print