国王发金币问题-Java实现

国王将金币作为工资，发放给忠诚的骑士。
第一天，骑士收到一枚金币；之后两天（第二天和第三天）里，每天收到两枚金币；之后三天（第四、五、六天）里，每天收到三枚金币；之后四天（第七、八、九、十天）里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币（N为任意正整数）。
请计算在前K天里，骑士一共获得了多少金币。

这是算法课上到分治法的课堂讨论题目，老师让用分治法，不知道分治法该怎么做？？？
可能下面这是暴力法吧实现吧，1,2,2,3,3,3,4,4,4,4…这样的数列，直接计算前k项和，直到计数器到了k就return金币和sum。时间复杂度O(n).

package pers.lane.algorithm.work;

import java.util.Scanner;