HDU 2018 母牛的故事
1 #include<stdio.h> 2 int cow(int n) 3 { 4 if(n<=4) 5 return n; 6 else 7 return cow(n-1)+cow(n-3); 8 } 9 int main() 10 { 11 int n,m; 12 while(scanf("%d",&n)&&n) 13 { 14 m=cow(n); 15 printf("%d\n",m); 16 } 17 return 0; 18 }
1 #include<stdio.h> 2 int cow(int n) 3 { 4 if(n<=4) 5 return n; 6 else 7 return cow(n-1)+cow(n-3); 8 } 9 int main() 10 { 11 int n,m; 12 while(scanf("%d",&n)&&n) 13 { 14 m=cow(n); 15 printf("%d\n",m); 16 } 17 return 0; 18 }