摘要： 决定开始看algorithms，而且尽量多思考，多写点代码。第一个碰到的算法就很具有启发性，一些看似正确的算法，实际的复杂度却很高。我们直接看问题：问题：假设fibonacci(0)=0,fibonacci(1)=1,如果计算fibonacci(n)解决方案一：直接利用斐波那契数的性质用递归计算[代码]一看好像这样做没什么不妥，但是你如果跑下fibonacci1(50)机器就开始忙碌了，仔细想想，... 阅读全文