#include <stdio.h> int main() { int a[55],n,i; while(scanf("%d",&n)!=EOF) { a[1]=1; a[2]=2; a[3]=3; for(i=4;i<=n;i++) a[i]=a[i-1]+a[i-3]; if(n==0) break; printf("%d\n",a[n]); } return 0; }
解题思路:
规律即为while(n>=4) 第n年的牛数为n-1年的加n-3年的牛数!!!!!!!!!
注意事项:
参考代码:
0.0分
0 人评分