Triangle Counting UVA - 11401（递推）

大白书讲的很好。。

#include <iostream>
#include <cstring>
using namespace std;
typedef long long LL;
const int MAXN = ;
LL n,A[MAXN];
int main()
{

    A[] = ;
    for(LL i=;i<MAXN;i++)
        A[i] = A[i-] + ((i-)*(i-)/ - (i-)/)/;
    while(cin>>n && n)
    {
        if(n < ) break;
        cout<<A[n]<<endl;
    }
    return ;
}