程序代码：

typedef struct _D{
    int length; //队列长度 
    int s;
    int t;
    int dui[max];  //数组做队列 
    int sum;  // s+t 
    int r;// t所在位置 
}list;
void yang(int n,list p){               // 队列运算 
    for(int i=4;i<n+4;++i){
        for(int j=0;j<
        i;++j){
            p.sum=p.t+p.s;     //计算  s+t 
            p.length++;      //队列长度+1 
            p.dui[p.length]=p.sum;   //s+t放在队尾 
            p.s=p.t;
            p.t=p.dui[++p.r];
        }
        p.dui[++p.length]=0;
    }
}