#include <stdio.h>

int main(void) {
	int a = 1, b = 1, i;
	
	for(i = 0; i < 20; i++) {
		printf("%d %d ", a, b);
		a += b;
		b += a;
	}
	return 0;
}