用haskell语言计算fib数列

今天看到linux杂志上介绍haskell的文章 ,又提起了兴趣,文章中推荐了一个对命令式语言背景有帮助的入门指南

其中用了这个例子计算fibs数列
fibs :: [Int]
fibs = 0 : 1 : [ a + b | (a, b) <- zip fibs (tail fibs)]
这两行代码很简洁,但又有些费解。

但它确实能算出来

fibs !! 6 => 8

如何做到的呢?
posted @ 2006-08-04 20:32  分享  阅读(819)  评论(0编辑  收藏  举报