HDU2018题求母牛数量C++
- #include <iostream>
- using namespace std;
- int main()
- {
- int a[55],n;
- int i;
- a[0]=1,a[1]=2,a[2]=3,a[3]=4;
- while(cin>>n)
- {
- if(n==0)break;
- if(n<=4) cout<<a[n-1]<<endl;
- else
- {
- for(i=4;i<n;i++)
- {
- a[i]=a[i-1]+a[i-3];//把前7年母牛的数量都列出来可以发现此规律
- }
- cout<<a[i-1]<<endl;
- }
- }
- return 0;
- }
