奶牛问题

在博客园上看到一位园友在讨论奶牛问题的算法，地址：http://www.cnblogs.com/jiny-z/archive/2007/08/07/846019.html

奶牛问题：
一只刚出生的小牛，4年后生一只小牛，以后每年生一只。
现有一只刚出生的小牛，问20年后共有牛多少只？

这位园友是用递归实现的，我却想到实际上可以通过创建奶牛对象，赋给它们生小牛的方法，然后让它们自己去“生”，于是实现代码如下，代码是JavaScript写的：

function CaleCow(iYear) { //奶牛对象数组 var arrCow=[]; //定义一个奶牛类，构造函数初始化奶牛的出生年份 var oCow=function(Birth){ this.iBirth=Birth; }; //奶牛类里面的一个方法：生奶牛 oCow.prototype.CreateCow=function(CurrentYear) { if(CurrentYear-this.iBirth>=4) { return "Create Cow"; } } //最开始的一头奶牛 arrCow.push(new oCow(0)); //每年轮询奶牛数组，让奶牛生小牛 for(var i=1;i<=iYear;i++) { for(var j=0;j<arrCow.length;j++) { if(arrCow[j].CreateCow(i)=="Create Cow") { arrCow.push(new oCow(i)); } } } //奶牛数组的长度就是奶牛的头数 alert(arrCow.length); }

 

我在推算过程中，发现奶牛的数量增长是有规律的，这个规律和斐波那契数列很像，所以如果只是为了得到数值而忽略掉业务逻辑方面的东西，那么代码可以直接写成：

function Cale(iYear) { //定义数组，数组元素为每年的奶牛总数 var arrCow=[]; //初始的一头奶牛 arrCow[0]=1; //奶牛每年增长 for(var i=1;i<=iYear;i++) { if(i<4) //前三年每年都只有一头奶牛 { arrCow[i]=1; } if(i>=4) { //第四年开始奶牛的增长方式 arrCow[i]=arrCow[i-1]+arrCow[i-4]; } } alert(arrCow[iYear]); }