#include <stdio.h>
int a(int n){
	int i;
	int a[100];
	a[1]=1;
	a[2]=1;
	for(i=3;i<=n;i++){
	a[i]=a[i-1]+a[i-2];
	}
	return a[n];
}
int main(void) {
	int i;
	int j=10;
	for(i=3;i<=j;i++){
		printf("%d ", a(i));
	}
	return 0;
}