Python两种方法计算斐波那契数列

最新推荐文章于 2022-06-16 20:16:32 发布

weixin_47016978

最新推荐文章于 2022-06-16 20:16:32 发布

阅读量306

点赞数

分类专栏： Python 文章标签： python

本文链接：https://blog.csdn.net/weixin_47016978/article/details/109584266

版权

Python 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

Python两种方法实现斐波那契数列（递归和迭代）

迭代(非递归)

def fab(n):
	n1 = 1
	n2 = 1
	n3 = 1#默认初始值为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) #以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) # 以20作为测试
if result != -1
	print("总共有%d对小兔崽子诞生!" % result)