做了一道编程挑战题,只允许在校生参加,不知道我做的结果对不对。
儿童节快到了,班长想要给班上的每个同学给一个巧克力,巧克力的形状是一个宽为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)