在这里先接上一篇文章单调栈，这里还有单调栈的一道题 题目一（单调栈续） 给定一个数组arr， 返回所有子数组最小值的累加和 就是一个数组，有很多的子数组，每个数组肯定有一个最小值，要把所有子数组的最小值的累加和。例如数组 [3 1 4 2] 子数组 3 的最小值是 3 子数组 3 1 的最小值是  1  子数组 3  1  4 的累加和是1 等等，把所有的累加和相加，就是我们要求的。这一题我

斐波那契数列定义： 斐波那契数列大家都非常熟悉。它的定义是： 对于给定的整数 x ，我们希望求出： f ( 1 ) + f ( 2 ) + … + f ( x ) f(1)+f(2)+…+f(x) f(1)+f(2)+…+f(x) 的值。 有两种方法,分别是递推(迭代)与递归 具体解释如下图 备注：递推(迭代)的方式是利用开一个有 x 个元素的数组，表示由 x 种的状态，本质上是