编程挑战 分巧克力

做了一道编程挑战题，只允许在校生参加，不知道我做的结果对不对。

儿童节快到了，班长想要给班上的每个同学给一个巧克力，巧克力的形状是一个宽为2，长为n的长方形，由于巧克力太贵，班长就想把这个大块的巧克力分成许多1*2（宽*长）的小块巧克力，这样每个人都能得到一份1*2的巧克力，现在给定巧克力的长为正整数n（1<=n<=91），请你判断对于这个2*n的巧克力有多少种不同的分法？

def split(n):
	if n==1:
		return 1
	elif n==2:
		return 2
	else:
		return split(n-1)+split(n-2)
for i in range(91):
	print split(i+1)

编程挑战 分巧克力

原文：http://blog.csdn.net/mahongquan/article/details/18841039