思路
代码
#include<stdio.h> int main(){ int n,cows[57]; cows[1] = 1; cows[2] = 2; cows[3] = 3; for(int i=4;i<57;i++){ cows[i] = cows[i-1] + cows[i-3]; } while(scanf("%d",&n)!=EOF){ if(n==0) break; printf("%d\n",cows[n]); } return 0; }
#include<stdio.h> int main(){ int n,cows[57]; cows[1] = 1; cows[2] = 2; cows[3] = 3; for(int i=4;i<57;i++){ cows[i] = cows[i-1] + cows[i-3]; } while(scanf("%d",&n)!=EOF){ if(n==0) break; printf("%d\n",cows[n]); } return 0; }