Thinnovation

2008-03-24

Fibonacci number -Python

关键字: python, fibonacci

# -*- 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)