hdu 2018 母牛的故事(过程模拟)
#include<stdio.h> int main() { int n; int sum; while(scanf("%d",&n)!=EOF&&n!=0) { int a[4]= {1,0,0,0}; int b[4]= {1,0,0,0}; sum=0; for(int i=2; i<=n; i++) { a[0]+=b[1]; a[1]=b[2]; a[2]=b[3]; a[3]=a[0]; for(int j=0; j<4; j++) b[j]=a[j]; } for(int j=0; j<4; j++) sum+=a[j]; printf("%d\n",sum); } return 0; }
1.可打表
2.亦可推出通项公式;
不过模拟式基础!!!!