首页 > 代码库 > hdu 2018 母牛的故事

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 }