#include <stdio.h>

int main() {
	// your code goes here
	int n=9, next;
	int first=0, sec=1;
	
	for(int i=1;i<=n;i++){
		printf(" %d",first);
		next=first+sec;
		first=sec;
		sec=next;
	}
	
	return 0;
}