问题描述

用Python写，急求解答

Part H ( points)

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。编写程序，输入一个正整数N，求在第N年的时候，共有多少头母牛？

解决方案

楼上的写错了
def row_count(n):
if n==0:
return 1
if n==1:
return 2
if n==2:
return 3
if n==3:
return 4
else:
return row_count(n-3)+row_count(n-1)

解决方案二：

使用递归方法：
初始为1
第一年：2=1+1
第二年：3=1+1+1
第三年：4=1+1+1+1
第四年：5=4+1
第五年：7=4+1+1+1(有两头小母牛可以生小牛了，而第五年初始母牛生了7次)
第六年：10=4+1+1+1+1+1+1(有三头小母牛可以生小牛，而第六年初始母牛生了7次)
。。。
def row_count(n):
if n==0:
return 1
if n==1:
return 2
if n==2:
return 3
if n==3:
return 4
else:
return (n-3)+row_count(n-1)