首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

用Lisp语言兑现Fibonacci数列

2013-04-02 
用Lisp语言实现Fibonacci数列我们知道Fibonacci数列的第n个数为F(n) F(n-1)F(n-2), F(0) 0, F(1) 1。

用Lisp语言实现Fibonacci数列

我们知道Fibonacci数列的第n个数为F(n) = F(n-1) + F(n-2), F(0) = 0, F(1) = 1。这里,我们数组的下标从0开始。

用Lisp实现求F(n),它有两种求法:递归和非递归。如果是递归的话,当n=50以上就非常慢了。



热点排行