clojure - 使用map/reduce在Clojure中实现斐波那契

Question

是否可以使用reduce在Clojure中有效地实现斐波那契数列？ “累加器”将包含什么？

我想这将是懒惰的。很明显如何使用递归或循环/递归来做到这一点。

Answer 1

您可以使用一对连续的斐波那契值作为累加器，如下所示：

(reduce 
  (fn [[a b] _] [b (+ a b)])  ; function to calculate the next pair of values
  [0 1]                       ; initial pair of fibonnaci numbers
  (range 10))                 ; a seq to specify how many iterations you want

=> [55 89]

由于创建了很多中间对，并使用了多余的范围序列来驱动正确的迭代次数，因此效率并不是特别有效，但是从算法角度来看，它为O（n）（即与有效的迭代解决方案相同，并且比幼稚的递归方法要好得多）。