HDU2018题求母牛数量C++

1. #include <iostream>
2. using namespace std;
3. int main()
4. {
5. int a[55],n;
6. int i;
7. a[0]=1,a[1]=2,a[2]=3,a[3]=4;
8. while(cin>>n)
9. {
10.  
11. if(n==0)break;
12. if(n<=4) cout<<a[n-1]<<endl;
13. else
14. {
15. for(i=4;i<n;i++)
16. {
17. a[i]=a[i-1]+a[i-3];//把前7年母牛的数量都列出来可以发现此规律
18. }
19. cout<<a[i-1]<<endl;
20. }
21. }
22. return 0;
23. }