有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
f(1) = f(2) =f(3) = 1;
f(n) = f(n - 1) + f(n - 3); (n >= 4)
#include<iostream>
using namespace std;
int main()
{
int n,i,j;
int a[56] = {1,2,3};
int maxIndex = 2;
while(cin>>n)
{
if(n == 0)
{
break;
}
if(n <= maxIndex + 1)
{
cout<<a[n - 1]<<endl;
}
else
{
for(i = maxIndex + 1;i < n;i++)
{
a[i] = a[i - 1] + a[i - 3];
}
maxIndex = n - 1;
cout<<a[n - 1]<<endl;
}
}
}
有一头母牛 它每年年初生一头小母牛。每头小母牛从第四个年头开始 每年年初也生一头小母牛...
如果觉得《有一头母牛 它每年年初生一头小母牛。每头小母牛从第四个年头开始 每年年初也生一头》对你有帮助,请点赞、收藏,并留下你的观点哦!