#include <stdio.h>
#include <stdlib.h>
int suma_cifara( int c){
	int clan, suma=0;
	while(c>0){
		clan=c%10;
		suma += clan;
		c /= 10;
	}
	return suma;
}
void ubaci(int niz[])
{
	int i, c;
	/*osigurvamo da ima dovoljno mjesta u memoriji za clanove koje ubacujemo*/
	for(i=9; i>=0; i--) {
		niz[i*2]=niz[i];
	}

	for(i=0; i<20; i++){
	c= abs(niz[2*i]);
	niz[2*i+1]=suma_cifara(c);
	}
}

int izbaci(int niz[])
{
	int i, j, k, fibonaci[1000]={0}, vel=20, duzina=2;;

	fibonaci[0]=1;
	fibonaci[1]=1;

	for(i=2; i<1000; i++) {
		fibonaci[i]=fibonaci[i-2]+niz[i-1];
		duzina++;
		if(duzina>vel){
			break;
		}
	}


	for(i=0; i<vel; i++) {
		for(j=0; j<duzina; j++) {
			if(niz[i]==fibonaci[j]) {
				for(k=i; k<vel-1; k++) {
					niz[k]=niz[k+1];
				}
				vel--;
				i--;
				break;
			}
		}
	}
	return vel;
}


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