#include <iostream>
void fibonacci(int);

int main()
{
	fibonacci(100);
	
	return 0;
}

void fibonacci(int n)
{
	int a;
	int b;
        int temp;

	a=0;
	b=1;
	while (b<n)
	{
		std::cout<<b<<std::endl;
                temp=a;
		a=b;
                
		b=temp+b;	
	}
}