母牛的故事 （C语言代码）

解题思路:

方法1：使用递归，但是递归效率太低，没进行一次函数的调用就压栈一次；

方法2：将n年内所有会出现的母牛头数记录下来放在数组中，需要的时候去取数据，这样速度相当快；

方法3：初始化前三年的母牛头数，3年后的数量以秩代的情况计算下去。

以下代码采用方法3.



注意事项:





参考代码:

int K1, K2, K3, KF, inbuf;

int n;

while (scanf("%d", &inbuf) && inbuf != 0)

{

K1 = 1; K2 = 2; K3 = 3;

if (inbuf < 4) {

printf("%d\n",inbuf);

}

else {

for (n = 4; n <= inbuf; n++)

{

KF = K1 + K3;

K1 = K2;

K2 = K3;

K3 = KF;

}

printf("%d\n",KF);

}

}

    return 0;