#This is a sample fibonacci program
def fibo1(n):
	if n <= 1 :
		return 1
	else :
		return fibo1(n-1) + fibo1(n-2)

def fibo2(n):
	if n <= 1:
		return 1
	else :
		answer = 1
		old    = 0
		for x in range(n-1):
			answer,old = answer+old,answer
	return answer

print "fibo1:"
for x in range(20):
	print fibo1(x)

print "fibo2:"+str(fibo2(20))