摘要：
题目：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。很多C/C++/C#/Java语言教科书在讲述递归函数的时候，大多都会用Fibonacci作为例子，因此我们会对这种解法烂熟于心。但是，上述递归的解法有很严重的效率问题，通过求解第10项的调用过程图来分析，在这棵树中有很多结点是重复的，而且重复的结点数会随着n的增大而急剧增加，这意味计算量会随着n的增大而急剧增大。 阅读全文
题目：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。很多C/C++/C#/Java语言教科书在讲述递归函数的时候，大多都会用Fibonacci作为例子，因此我们会对这种解法烂熟于心。但是，上述递归的解法有很严重的效率问题，通过求解第10项的调用过程图来分析，在这棵树中有很多结点是重复的，而且重复的结点数会随着n的增大而急剧增加，这意味计算量会随着n的增大而急剧增大。 阅读全文