講道理
一般我們想到斐波那契數(shù)列都會想起遞歸
java8創(chuàng)建Stream
除了

• Stream.of()
• Arrays.stream(new String[] { "A", "B", "C" });
• 集合.stream()

還有一個方法 那便是 Stream.generate(Supplier<String> sp);
這種方法基于Supplier
基于Supplier創(chuàng)建的Stream會不斷調(diào)用Supplier.get()方法來不斷產(chǎn)生下一個元素，這種Stream保存的不是元素，而是算法，它可以用來表示無限序列。

今天我們來看看使用 如何使用 Supplier 打印這美妙的數(shù)列

import java.util.function.LongSupplier;
import java.util.stream.LongStream;

class Scratch {
    public static void main(String[] args) {
        LongStream fib = LongStream.generate(new FibSupplier());
        // 打印Fibonacci數(shù)列：1，1，2，3，5，8，13，21...
        fib.limit(10).forEach(System.out::println);
    }

}

class FibSupplier implements LongSupplier {
    private long first = 0;
    private long second = 0;

    public long getAsLong() {
        if (first == 0) {
            first = 1;
            return 1;
        }
        if (second == 0) {
            second = 1;
            return 1;
        }
        long result = first + second;
        first = second;
        second = result;
        return result;
    }
}

輸出結(jié)果:

1
1
2
3
5
8
13
21
34
55