、若一头小母牛,从出生起第四个年头开始每年生一头母牛,按此规律,第n年时有多少头母牛?提示:第1年f1=1;第2年f2=1;第3年f3=1;第4年f4=1+1;//即在第3年的基础上加上3年前的1头小牛生的新牛第5年f5=f4+f2;//即在第4年的基础上加上3年前的1头小牛生的新牛第6年f6=f5+f3;//即在第5年的基础上加上3年前的1头小牛生的新牛第7年f7=f6+f4;//即在第5年的基础上加上3年前的2头小牛生的新牛第n年fn=fn-1+fn-3
时间: 2024-02-24 14:53:32 浏览: 110
编程求解母牛问题。若一头母牛,从出生起第四个年头开始每年生一头母牛,按此规律,第N年时有多少头母牛?
5星 · 资源好评率100%
根据题目提示,第n年的母牛数量为fn=fn-1+fn-3,而第1、2、3、4年的母牛数量已知,可以按照提示的规律计算出第n年的母牛数量。具体地,我们可以使用一个数组来保存每年的母牛数量,然后按照提示的规律依次计算出每一年的母牛数量,直到计算出第n年的母牛数量。以下是一个可能的实现:
```python
def cow_count(n):
f = [1, 1, 1, 2] # 第1、2、3、4年的母牛数量
for i in range(4, n):
f.append(f[i-1] + f[i-3]) # 根据提示计算第i年的母牛数量
return f[n-1] # 返回第n年的母牛数量
```
使用这个函数,我们可以计算出第n年的母牛数量。例如,如果要计算第10年的母牛数量,可以这样调用:
```python
n = 10
count = cow_count(n)
print("第{}年时有{}头母牛".format(n, count))
```
输出结果为:
```
第10年时有35头母牛
```
阅读全文