#include <stdio.h>
int main(){
	int i=2;
	int a;
	
	printf("define size of fibonacci array\n");
	scanf ("%d", &a);
	int array[a];
	
	array[0]=0;
	array[1]=1;
	
	printf ("printing fibonacci\n");
	printf ("1\n");
	
	while(i <= a)
	{
		array[i]=array[i-1]+array[i-2];
		printf("%d\n", array[i]);
		i++;
	}
	
	i=1;
	
	printf ("printing even numbers\n");
	
	while(i<=a)
	{
		if(array[i]%2)
		{
			i++;
		}else{
			printf("%d\n", array [i]);
		i++;
		}
	}
	
	i=1;
	
	printf ("printing odd numbers\n");
	
	while(i<=a)
	{
		if(array[i]%2)
		{
			printf("%d\n", array[i]);
		}
		i++;
	}
	
	i=a;
	
	printf("printing the sequence out backwards\n");
	
	while (i>0)
	{
		printf("%d\n", array[i]);
		i--;
	}
	
	return 0;
}