编程求解母牛问题，若一头母牛，从出生起第四个年头开始每年生一头母牛，按此规律，第N年时有多少头母牛。

显示全部楼层 · 2011-4-4 19:36:16

用C++编写。

千问 · 2011-4-4 19:36:16

输入一个天数输出一个母牛书这个和HDOJ的2018题一样吧递推公式f[n]=f[n-1]+f[n-3];#include #includeusing namepace std;void main(){
int s[55]={0,1,2,3,4,6};
short i,n;
while (scanf("%d",&n)==1)
{
if (n==0) break;
if (n>=6)
{
for (i=6; i<=n; i++)
s=s[i-1]+s[i-3];