1.简明题意
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
2.解题思路
和problem j思路一样,不过方程成为了分f(1)=1,f(2)=2,f(3)=3,f(i)=f(i-3)+f(i-1)
3.感想
同problem j
4.AC代码
#include<iostream>
using namespace std;
int main()
{
int add(int n);
int m,re=0;
while(cin>>m,m)
{
re=add(m);
cout<<re<<endl;
}
return 0;
}
int add(int n)
{
int result=0;
if(n<4)
{
result=n;
}
else{
result=add(n-1)+add(n-3);
}
return result;
}