qq_44832832的博客

看上图我们可以知道 当运算到第三十四行的时候，就已经出现了大于10亿的值，位置是第16位，所以我们可以求得，每一次运算最多运算16个数值（杨辉三角对称原因，只求一半）那第n行：arr【n】=arr【n】+arr【n-1】；arr【n-1】=arr【n-1】+arr【n-2】…那arr【2】初始状态为0，是不是就可以写成：arr【2】=arr【2】+arr【1】？第二行的第二列的1，是不是等于第一行的第二列的0+第一行第一列的1？那就是0+arr[1]对吧，也就是arr【2】=0+arr【1】；

1.取整百的思想：System.out.println((((int)sum + 100)/100*100));2.小数点后几位四舍五入，使用c思想 System.out.printf(“%.2f”,sum/n);在java中没有连等，所以无法使用a == b == c，只用使用a == b && b == c。//计算出来是负数，因为是大整数，使用L表示long类型。2.当前的数，一定是已经组装不了了，所以最后需要-1，才能满足题目要求。1.上方和左方多一行的思想！1.使用了个很大的数，作为循环条件。

备忘录法也是比较好理解的，创建了一个n+1大小的数组来保存求出的斐波拉契数列中的每一个值，在递归的时候如果发现前面fib（n）的值计算出来了就不再计算，如果未计算出来，则计算出来后保存在Memo数组中，下次在调用fib（n）的时候就不会重新递归了。比如上面的递归树中在计算fib（6）的时候先计算fib（5），调用fib（5）算出了fib（4）后，fib（6）再调用fib（4）就不会在递归fib（4）的子树了，因为fib（4）的值已经保存在Memo[4]中。上面的递归树中的每一个子节点都会执行一次，