摘要： 在开始动态规划的讨论之前，先考虑一下斐波那契数列。1、1、2、3、5、8、13、21·······如何求解第20个数。计算斐波那契数列的一个最基本的算法就是根据定义进行求解计算：于是，求解代码如下：public static long fib(int n){ if(n==1||n==2){ return 1; }else{ return fib(n-1)+fib(n-2); } }求解第20个数：1fib(5)2fib(4)+fib(3)3(fib(3)+fib(2))+(fib(2)+fib(1))4... 阅读全文