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

#define maximodealocacao 100

int MediaFibonacci (int limite);

int main ()
{
	int i,fibonacci[maximodealocacao],cont;
	printf("Quantos numeros da sequencia?");
	scanf("%d",&i);
	fibonacci[maximodealocacao]=MediaFibonacci(i);
	system("cls");
	printf("Sequencia de Fibonacci:\n");
	for(cont=0;cont<i;cont++)
	{
		printf("\n%d",fibonacci[cont]);
	}
}

int MediaFibonacci (int limite)
{
	int sequencia[maximodealocacao],
	contagem;
	sequencia[0]=1;
	sequencia[1]=1;
	for(contagem=2;contagem<limite;contagem++)
	{
		sequencia[contagem]=sequencia[contagem-1]+sequencia[contagem-2];
	}

	return (sequencia[limite]);
}