Stream流实现斐波那契数列

1.前言

我们都知道斐波那契数列有很多种实现方法,在jdk1.8以前没有流操作,只能通过递归或者迭代等其他方式来实现斐波那契数列,

但是jdk1.8以后,有了流操作,我们就可以使用流来实现斐波那契数列.

2.代码

    Stream.iterate(new int[] {0, 1}, i -> new int[] {i[1], (i[0] + i[1])})
              .limit(10)
              .forEach(i -> System.out.print(i[0]+", "));

//0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 

Stream.iterate生成一个无限流,所以这里使用limit把数量限制在了10,使用int数组来存储结果,每次流操作返回的

new int[] {i[1], (i[0] + i[1])})

第二个为前两个数字之和,正好符合斐波那契数列,所以也不用搞什么迭代,递归等等,直接流操作来实现吧.而且流操作在内部也会优化,使用cpu的多处理器来处理数据,不用考虑并发问题.

技术的发展不可避免,我们能做的只是跟上技术的发展,可以看到很多实现在jdk1.8的环境上已经变得很简单了.