#include <iostream>
#include <cstring>
using namespace std;

long long dp[101];

int main() {
	memset(dp, -1, sizeof dp);
	dp[0] = 1;
	dp[1] = 1;
	for(int i = 2; i <= 10; ++i)
		dp[i] = dp[i-1] + dp[i-2];
	for(int i = 1; i <= 10; ++i)
		cout << dp[i] << " ";
	return 0;
}