#include <stdio.h>
#include<stdlib.h>


int zbir(int k){
    int suma=0;
    while(k>0){
        suma+=k%10;
        k/=10;
    }
    return suma;
}


void ubaci(int niz[],int vel){
    int *p,*q;
    int i=2*vel;
    for(i;i>=0;i-=2)
    {
        p=niz+i;
        q=niz+i/2;
        *p=*q;
    }
    int k;
    for(i=0;i<2*vel;i+=2)
    {
        p=niz+i;
        q=p+1;
        k=abs(*p);
        *q=zbir(k);
    }

}

int najveci(int niz[],int vel){
    int maxi=niz[0],i=0;
    for(i=0;i<vel;i++)
        if(maxi<niz[i])
            maxi=niz[i];

    return maxi;
}

int izbaci(int niz[],int vel){
    int k[1000]={0};
    int m,t=2,i,j=0,r,p;
    m=najveci(niz,vel);
    k[0]=1;
    k[1]=1;

    for(i=2;i<1000;i++)
    {
        k[i]=k[i-1]+k[i-2];
        t++;
        if(k[i]>m)
            break;
    }
    t--;
    r=vel;
    int z;
    i=0;
    for(i=0;i<r;i++)
    {
        for(j=1;j<t;j++)
        {

            if(niz[i]==k[j])
            {
                for(z=i;z<r-1;z++)
                    niz[z]=niz[z+1];
                r--;
                i--;
                break;
            }
        }


    }
    return r;


}


int main() {
	int a[20],i,w,vel=10;
	printf("Unesite niz od 10 brojeva: ");
	for(i=0;i<10;i++)
	    scanf("%d",&a[i]);
	ubaci(a,vel);
	vel*=2;
	w=izbaci(a,vel);
	printf("Modificirani niz glasi: ");
	for(i=0;i<w-1;i++)
	{
	    printf("%d, ",a[i]);
	}
	printf("%d. ",a[i]);
	return 0;
}