用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以上就非常慢了。
用Lisp语言实现Fibonacci数列
我们知道Fibonacci数列的第n个数为F(n) = F(n-1) + F(n-2), F(0) = 0, F(1) = 1。这里，我们数组的下标从0开始。
用Lisp实现求F(n)，它有两种求法：递归和非递归。如果是递归的话，当n=50以上就非常慢了。