Python分别使用迭代与递归分别实现斐波那契数列

什么是斐波那契数列
听说过在最美分割线、黄金比例吗
1:1.618

迭代实现

 def fab(n):
 	n1=1
 	n2=1
 	n3=1
 	if n<1:
 		print('输入有误！')
 		return -1
 	while (n-2) > 0 :
 		n3 = n2 + n1
 		n1 = n2
 		n2 = n3
 		n -= 1
 	return n3
 result = fab(20)
 if result !=1:
 	print('总共有%d对兔子出生' % result)

递归实现

def fab(n):
	if n < 1 :
		print('输入有误！')
		return -1
	if n == 1 or n == 2:
		return 1
	else:
		return fab(n-1) + fab(n-2)
result = fab(20)
if return != -1:
	print ('总共有%d对兔子出生' % result)