haskell - 在 Haskell 中使用列表推导表示斐波那契数

Question

我编写了以下代码来生成包含斐波那契数列的列表。

fibonacci = [a + b | a <- 1:fibonacci, b <- 0:1:fibonacci]

我希望列表的输出是 [1,2,3,5,8,13..] ，但是，输出不是斐波那契数列。

我不太明白为什么它不起作用。

我的理由是，如果斐波那契数是 [1,2,3,5,8,13..]那么这将等于 2 个列表的总和 [1,1,2,3,5,8,13..]和 [0,1,1,2,3,5,8,13..] , 等价于 1:[1,2,3,5,8,13..]和 0:1:[1,2,3,5,8,13..]或 1:fibonacci和 0:1:fibonacci
我已经查找了实现此序列的其他方法，但是我真的很想知道为什么我的代码不起作用。

Answer 1

问题
和:

fibonacci = [a + b | a <- 1:fibonacci, b <- 0:1:fibonacci]

您正在生成两个列表的所有可能组合。例如:

x = [a + b | a <- [1, 2], b <- [3, 4]]

结果将是:

[1 + 3, 1 + 4, 2 + 3, 2 + 4]

Live demo
与 zipWith您可以获得的最接近的是 zipWith :

fibonacci :: [Int]
fibonacci = zipWith (+) (1:fibonacci) (0:1:fibonacci)

Live demo