import java.util.function.*;
import java.util.stream.*;

public class Main {
    public static void main(String[] args) {
        LongStream natual = LongStream.generate(new Fibonacci());
        // 注意：无限序列必须先变成有限序列再打印:
        natual.limit(9).forEach((a)->{System.out.print(a+" ");});
    }
}

class Fibonacci implements LongSupplier {
    long a = 0;
    long b = 0;
    public long getAsLong() {
        if(b==0){
            b = 1;
        }else{
            b = a+b;
            a = b-a;
        }
        return b;
    }
}