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

void fib(int *mas, int size)
{
	for (int i = 2; i < size; i++)
		mas[i] = mas[i-2] + mas[i-1];
}

void write(int *mas, int size)
{
	for (int i = 0; i < size; i++)
		printf("%d ", mas[i]);
	printf("\n");
}

int main()
{
	int n;
	scanf("%d", &n);
	
	int *a = (int *)malloc(n * sizeof(int));
	a[0] = 0; a[1] = 1;

	fib(a, n);
	write(a, n);
	
	return 0;
}