#include <iostream>  // Header for stream I/O.
using namespace std;

int main (int argc, char *argv[])
{	
	int number[1000];
	number[0] = 1;
	number[1] = 2;
	cout << number[0] << "\n";
	cout << number[1] << "\n";
	for(int i = 2; i < 1000; i++){
		number[i] = number[i-1]+number[i-2];		
		if(number[i] < 0) break;
		cout << number[i] << "\n";
	}	
	return 0;
}