题目:一个刚出生的奶牛,4年生一只奶牛,以后每年生一只,现在有一只刚出生的奶牛,问20年以后一共多少只奶牛?
#include<iostream>
using namespace std;
int function(int year)
{
int i;
int num;
num=1;
for (i=1;i<=year;i++)
{
if (i>=4)
{
if (year-i>=4)
{
num +=function(year-i);
}
else
{
num++;
}
}
}
return num;
}
int main(int argc,char *argv[])
{
int i,j;
cout<<"input year: ";
cin>>i;
j=function(i);
cout<<"the total number is : ";
cout<<j<<endl;
return 0;
}