京东笔试题2.19

定义一个数组是好数组，当且仅当每个元素都不等于它前面的所有元素之和。
例如[1,4,4]是好数组，而[2,1,3]不是好数组 (因为2+1=3)。当然[1, 1, 2]也不是， 因为强调每个元素都不等于它前面的所有元素之和。
小红想知道，长度为n的数组，且每个元素都在[1,m]之间，有多少个不同的好数组?
例[1,4,4]是好数组，而[2,1,3]不是好数组 (因为2+1=3)。
小红想知道，长度为n的数组，且每个元素都在[1,m]之间，有多少个不同的好数组?
输入描述:
两个正整数n,m，用空格隔开。1 <=n, m<= 200
输出描述:
满足条件的好数组的种类数。
示例1 输入输出示例仅供调试，后台判题数据一般不包含示例
输入
3 2
输出
4
说明
有以下4个好数组:
[1,2,1],[1,2,2],[2,1,1],[2,1,2]

不使用暴力的情况下怎么解？评论已有大佬解释。