Fibonacci number -Python

最新推荐文章于 2021-01-18 20:50:00 发布

eltonzzy

最新推荐文章于 2021-01-18 20:50:00 发布

阅读量243

点赞数

分类专栏： arithmetic 文章标签： Python 算法

arithmetic 专栏收录该内容

2 篇文章 0 订阅

订阅专栏


# -*- coding: UTF-8 -*-
#递归算法
def recursion(n):
	if (n<1):
		return 0
	elif (n<3):
		return 1
	else:
		return recursion(n-1)+recursion(n-2)

#循环算法
def loop(n):
	print 1,1,
	a,b = 1,2
	i = 2
	while i <= n:
		print b,
		a,b = b, a+b
		i += 1


if __name__=="__main__":
	print "递归算法"
	for i in range(1,16):
		print recursion(i),
	print "\n"+'-'*50

	print "迭代法"
	loop(14)