小编Ayd*_*sar的帖子

了解Haskell中的递归斐波那契函数

尽管可以使用此线程,但是由于答案的不同,我不允许在答案下问我的问题,因此我不得不为此创建一个新问题。(我只是stackoverflow中的新手:)

关于以下fib功能如何工作,我并不清楚

fibs :: [Integer]
fibs = 1 : 1 : zipWith (+) fibs (tail fibs)
Run Code Online (Sandbox Code Playgroud)

在这个stackoverflow线程中

nichijou逐步解释了我从nichijou引用的以下线程:

首先,我们使用fib和tail fib可以得到第3个:

fibs                        : [1, 1, ?
tail fibs                   : [1, ?
zipWith (+) fibs (tail fibs): [2, ?
Run Code Online (Sandbox Code Playgroud)

现在,我们知道第三个是2,我们可以得到第四个:

fibs                        : [1, 1, 2, ?
tail fibs                   : [1, 2, ?
zipWith (+) fibs (tail fibs): [2, 3, ?
Run Code Online (Sandbox Code Playgroud)

现在的第五名:

fibs                        : [1, 1, 2, 3, ?
tail fibs                   : [1, 2, 3, ?
zipWith (+) fibs (tail fibs): [2, …
Run Code Online (Sandbox Code Playgroud)

haskell fibonacci

1
推荐指数
1
解决办法
107
查看次数

标签 统计

fibonacci ×1

haskell ×1