题解 1004: [递归]母牛的故事

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

[递归]母牛的故事 (Python代码)

公式:a[i]=a[i-1]+a[i-3]步骤:1.定义列表2.往list添加初始数据3.预处理每年母牛的数量4.输入年份4.输出年份[========]```pythonlist=[]#定义列表list.append(0)#往list添加初始数据list.append(1)#第一年奶牛数量为1lis

[递归]母牛的故事-题解(Python代码)

摘要:# Python 用非递归解决cow问题 其实本题原理和斐波拉西数列基本一致,就拿斐波拉西数列来说: fib = [1、1、2、3、5、8、13、21、34、……] 从这上面来可以看出:……

[递归]母牛的故事-题解(Python代码)

这一题的思路:因为小母牛是从第四年开始生娃的,所以每年比上年的增加量就是三年前的母牛数量,所以当年的母牛数量等于前一年的母牛数量加上前三年的母牛数量```pythonwhileTrue:n=int(input())lis=[1,2,3]#前三年的数量列表ifn==0:#结束输入breakelse:fo

[递归]母牛的故事-题解(Python代码)

摘要:解题思路:1  2  3  4  6(4+2) 9(6+3) 13(9+4)这题类似斐波那契数列,第i年母牛的数量等于第i-1+i-3年母牛的数量我们只要先把所需的部分序列求出来,再依次打印即可注意事……

[递归]母牛的故事-题解(Python代码)

摘要:解题思路:    找规律:1,2,3,4,6,9,13...................    很容易发现从n=4开始就是三项的第一项加第三项。注意事项:参考代码:def getNum(n): ……