hdu 2018 母牛的故事

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2018

题目大意：数学题，找规律，采用递推方法。a[i]=a[i-1]+a[i-3]。

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int a[100]={0,1,2,3,4};
 5     int i,n;
 6     for(i=5;i<=55;i++)
 7         a[i]=a[i-1]+a[i-3];
 8     while(scanf("%d",&n),n)
 9         printf("%d\n",a[n]);
10     return 0;
11 }

 

转载于:https://www.cnblogs.com/qq-star/p/3840721.html