取两个正整数N,M并[N]通过M迭代创建的串联累积和。输出最后一次迭代的结果。
串联累积和的定义:
- 以数字开头
N并定义顺序X = [N] - 追加到
X的累积和X - 重复步骤2
M次。
向量的累加和X = [x1, x2, x3, x4]为:[x1, x1+x2, x1+x2+x3, x1+x2+x3+x4]。
N = 1和的示例M = 4:
P =累积和函数。
M = 0: [1]
M = 1: [1, 1] - X = [1, P(1)] = [[1], [1]]
M = 2: [1, 1, 1, 2] - X = [X, P(X)] = [[1, 1], [1, 2]]
M = 3: [1, 1, 1, 2, 1, 2, 3, 5] - X = [X, P(X)] = [[1, 1, 1, 2], [1, 2, 3, 5]]
M = 4: [1, 1, 1, 2, 1, 2, 3, 5, 1, 2, 3, 5, 6, 8, 11, 16]
请注意,第一个X = [1]不算作迭代。您可以选择M = 5上面的示例(因此算作X = [1]一次迭代)。
测试用例:
N = 5, M = 1
5, 5
N = 2, M = 3
2, 2, 2, 4, 2, 4, 6, 10
N = 4, M = 6
4, 4, 4, 8, 4, 8, 12, 20, 4, 8, 12, 20, 24, 32, 44, 64, 4, 8, 12, 20, 24, 32, 44, 64, 68, 76, 88, 108, 132, 164, 208, 272, 4, 8, 12, 20, 24, 32, 44, 64, 68, 76, 88, 108, 132, 164, 208, 272, 276, 284, 296, 316, 340, 372, 416, 480, 548, 624, 712, 820, 952, 1116, 1324, 1596
这是代码高尔夫球,因此最短的代码获胜。可选的输入和输出格式。
N真的增加了任何问题吗?这只是乘以结果的常数。