小编Dan*_*aru的帖子

Fibonacci Seq.奇怪的输出形式(Haskell)

当我在数字的输入中意识到一些"奇怪的"形式时,我正在观察我在Haskell中的Fibobacci序列实现的结果.

首先,这是我提出的Haskell代码:

fib :: Integer -> [Integer]
fib 0 = [0]
fib 1 = [0, 1]
fib a = (fib' 0 1 [0,1] 1 a)

fib' :: Integer -> Integer -> [Integer] -> Integer -> Integer -> [Integer]
fib' n1 n2 l cont n 
        | cont == n = l
        | otherwise = (fib' n2 n3 (l++[n3]) (cont+1) n)
             where n3 = n2 + n1
Run Code Online (Sandbox Code Playgroud)

对于像fib 10这样的东西,输出将是:[0,1,1,2,3,5,8,13,21,34,55]然后我想尝试像fib 1000这样的东西,而数字非常大,所有...我看到的是由","形成的一些奇怪的elipses,从列表中的每个Integer之间打印出来,例如:

例1

所以我最大化了输出窗口的大小,看看这个奇怪的模式是否仍会重复,答案是肯定的:

例题

我的问题是:

有人知道为什么在列表中的整数之间的","中出现这种模式?难道不应该更随机而不是像elipses一样吗?

haskell sequence fibonacci

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

标签 统计

fibonacci ×1

haskell ×1

sequence ×1