动态规划入门——求斐波那契数列第n个数 public int fib(int n) { /* 1、dp数组及下标含义 2、递推公式 3、dp数组如何初始化 4、遍历顺序 5、打印dp数组(debug)*/ //1、确定dp数组下标含义(状态转移):dp[i]表示第i个斐波那契数为dp[i] int[] dp=new int[n+1]; //2、递推公式:dp[i]=dp[i-1]+dp[i-2] //3、初始化 if(n...