解决斐波那契数列的四种算法
摘要:
斐波那契数列描述:1,1,2,3,5,8,13,21…… 这个数列从第三项开始,每一项都等于前两项之和。它的通项公式为:(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n} 1.递归算法:最好理解的算法,和人的思路相当接近,对应的数学描述很清晰,容易编程.但是在C++语言中是使用栈机制实现的,如果使用递归函数,将会占用大量的内存资源,对内存中的栈区进行掠夺,在大量调用递归函... 阅读全文
posted @ 2008-06-17 20:58 何玉身 阅读(2925) 评论(2) 推荐(0) 编辑