编程挑战 分巧克力

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

儿童节快到了,班长想要给班上的每个同学给一个巧克力,巧克力的形状是一个宽为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)




编程挑战 分巧克力

上一篇:container_of(ptr,type,member)宏函数


下一篇:JBPM初识