小文学长养了一只母猫,它每年年初生一只小母猫。每只小母猫从第四个年头开始,每年年初也生一只小母猫牛。请编程实现在第n年的时候,共有多少只母猫?
#include<iostream>using namespace std;
int main()
{
int f(int n);
int n;
while(cin>>n)
cout<<f(n)<<endl;
return 0;
}
int f(int n)
{
if(n<=6)
return n;
else
return f(n-1)+f(n-3);
}