{}
import java.util.Iterator;
class Main
{
public static void main(String[] args)
{
FibonacciIterator fib = new FibonacciIterator();
long n;
while ((n = fib.next()) < 100) {
System.out.print(n + " ");
}
}
}
class FibonacciIterator implements Iterator<Long>
{
private long a = 0;
private long b = 1;
@Override
public boolean hasNext()
{
return true;
}
@Override
public Long next()
{
long value = a;
long tmp = a + b;
a = b;
b = tmp;
return value;
}
}