2016蓝桥杯java——煤球数目

有一堆煤球，堆成三角棱锥形。具体：
第一层放1个，
第二层3个（排列成三角形），
第三层6个（排列成三角形），
第四层10个（排列成三角形），
….
如果一共有100层，共有多少个煤球？
请填表示煤球总数目的数字。

解题思路：
真真是做起数学题来了 已知an=an-1+n, 求an的通项公式：（看草稿纸 做高中数学题！！！）答案是：an=(n^2+n)/2
代入得出：a100=5050
答案：用等差数列的求和公式得52550（错误，因为这不是一个等差数列！！！！）
最终的正确答案！！171700

其实最后知道ai=ai-1+i
看到这种式子 脑海里首先应该想起的是数列 int[ ] arr = new arr[100];
已知a[0]=0 a[1]=1 然后用一个循环即可

代码：

package com.ying.keepup;

import java.util.Scanner;

public class meiqiu {

    public static void main(String[] args) {
        int[] arr = new int[110];
        arr[0]=0;
        arr[1]=1;
        int sum=0;
        for(int i=1;i<=100;i++){
            arr[i]=arr[i-1]+i;
            sum = sum + arr[i];
        }
        System.out.println(sum);        
    }
}

结果：

171700