#include <iostream>
using namespace std;

int main()
{
	

	int i = 1;
	int j = 1;
	int temp = 0;

	cout << i << endl;

	while(j < 1000000) //set to whatever limit you want
	{
		cout << j << endl;

		temp = j;
		j = i + j;
		i = temp;
	}

	cin.get();

	return 0;
}