如何测试它是否是斐波纳契流？

Question

这不是斐波那契流。

LongStream digits = LongStream.of(0, 1, 2 , 3 , 4, 5, 6, 7, 8, 9);

这也不是。

LongStream naturals = LongStream.iterate(1,  (i) -> i + 1);

但是，你怎么检查它们不是？

请注意，第二个流是无限的，因此您需要一些短路操作才能尽快停止。不幸的是，短路方法'allMatch'和'anyMatch'只测试元素，而不是序列。

Answer 1

使用番石榴Iterables.elementsEqual：

Supplier<Integer> fibonacci = new Supplier<Integer>() {
        int first = 0;
        int second = 1;

        @Override
        public Integer get() {
            int result = first + second;
            first = second;
            second = result;
            return first;
        }
    };
boolean isMatch = Iterables.elementsEqual(
                     toTest, 
                     Stream.generate(fibonacci).limit(toTest.size()).collect(Collectors.toList()));