//1 1 2 3 5 8 13   21   34
//            last cur  next


#include <iostream>

int main()
{
    int last, cur, next;

	last = 0;
	cur = 1;

    while (cur < 100) 
    {
		cout << cur << endl;

		next = last + cur;
	    last = cur;
		cur = next;
    }
}