#include <stdio.h>
 
int main(void) {
	int k, i, termo, par, soma=1;
	scanf("%i", &k);
	int vet[k];
	float media;
 
 	vet[0] = 0;
 	vet[1] = 1;
	for (termo=2; termo<k; termo++) {
		vet[termo] = vet[termo-1] + vet[termo-2];

		soma+=vet[termo];
	} 

	//mostra os valores da sequência
	for (i=0; i<k; i++) {
		printf("%i ", vet[i]);
	}
 
 	media = soma/(float)k;
	printf("\nSoma: %i \nMedia: %f", soma, media);
 
 	//valores acima da media
 	int maioresMedia = 0;
	for (i=0; i<k; i++) {
		if (vet[i] > media) {
			maioresMedia++;
		}
	}
	printf("\n\nValores acima da media: %i", maioresMedia);
	
	//mostra mediana
	if (k%2 == 0) { //mediana nao fica exatamente no meio
		printf("\nMediana1: %.1f", (vet[(int)k/2]+vet[(int)k/2-1]) / 2.0);
	} else {
		printf("\nMediana2: %i", vet[(int)k/2]);
	}
	
	printf("\nUltimos valores: %i %i %i", vet[k-1], vet[k-2], vet[k-3]);
	
	return 0;
}