递推题目
设第n年有羊f(n),其中有f(n-1)个前面留下来的羊,加上增加的羊f(n-3),因为3年前的羊全部能生小羊了
代码:
#include<iostream>
using namespace std;
int fun(int n)
{
int a;
if(n==0||n==1) a=1;
else if(n==2) a=2;
else if(n==3) a=3;
else if(n==4) a=4;
else a=fun(n-1)+fun(n-3);
return a;
}
int main()
{
int n;
while(cin>>n&&n)
{
cout<<fun(n)<<endl;
}
return 0;
}