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.亦可推出通项公式;
不过模拟式基础!!!!
 
                     
                    
                 
                    
                 
 
         
                
            
         浙公网安备 33010602011771号
浙公网安备 33010602011771号