煤球问题

//煤球数目
//
//有一堆煤球，堆成三角棱锥形。具体：
//第一层放1个，
//第二层3个（排列成三角形），
//第三层6个（排列成三角形），
//第四层10个（排列成三角形），
//....

//如果一共有100层，共有多少个煤球？

#include<iostream>
int main()
{
int num = 0;
int a[101] = { 0 };
a[1] = 1;
for (int i = 2; i < 101; i++)
{
a[i] = a[i - 1] + i;
}


for (int i = 0; i < 101; i++)
{
num += a[i];
}
printf("%d\n", num);
return 0;
}