用于解决斐波那契的Java 8 Lambda表达式（非递归方式）

Question

我是在Java 8中使用Lambda表达式功能的初学者。Lambda表达式在解决诸如质数检查，阶乘等程序方面非常有用。

但是，它们可以有效地用于解决斐波纳契等问题，其中当前值取决于前两个值的总和。我已经使用Lambda表达式有效地解决了质数检查问题。相同的代码如下。

boolean checkPrime=n>1 && LongStream.range(2, (long) Math.sqrt(n)).parallel().noneMatch(e->(n)%e==0);

在该noneMatch方法的上述代码中，我们使用e范围内的当前value（）进行评估。但是对于斐波那契问题，我们需要前面的两个值。

我们如何做到这一点？

Answer 1

最简单的解决方案是使用Pairs 流：

Stream.iterate(new long[]{ 1, 1 }, p->new long[]{ p[1], p[0]+p[1] })
      .limit(92).forEach(p->System.out.println(p[0]));

由于缺少标准对类型，因此使用了两个元素的数组。此外，.limit(92)由于无法使用long值来评估更多元素，因此我使用。但是很容易适应BigInteger：

Stream.iterate(new BigInteger[]{ BigInteger.ONE, BigInteger.ONE },
               p->new BigInteger[]{ p[1], p[0].add(p[1]) })
      .forEach(p->System.out.println(p[0]));

它将一直运行，直到您没有足够的内存来表示下一个值。

顺便说一句，要从流中获取第n个元素：

Stream.iterate(new long[]{1, 1}, p -> new long[]{p[1], p[0] + p[1]})
    .limit(91).skip(90).findFirst().get()[1];