My Github
摘要: 题目:写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项。很多C/C++/C#/Java语言教科书在讲述递归函数的时候,大多都会用Fibonacci作为例子,因此我们会对这种解法烂熟于心。但是,上述递归的解法有很严重的效率问题,通过求解第10项的调用过程图来分析,在这棵树中有很多结点是重复的,而且重复的结点数会随着n的增大而急剧增加,这意味计算量会随着n的增大而急剧增大。 阅读全文
posted @ 2015-08-23 10:50 EdisonZhou 阅读(9486) 评论(0) 推荐(3) 编辑