LeetCode 1006.笨阶乘

思路：找规律 分组处理

class Solution {
    public int clumsy(int N) {
        if(N <= 2)
            return N;
        if(N == 3)
            return 6;
        int sum = (N) * Math.max(N - 1, 1) / Math.max(N - 2, 1);
        N -= 3;
        while(N > 0){
            sum += N;
            N--;
            //防止后面不够4个一组从而出现 * 0 / 0的发生
            sum -= (N) * Math.max(N - 1, 1) / Math.max(N - 2, 1);
            N -= 3;
        }
        return sum;
    }
}