杭电1290

题意：n个平面最多可以将一个球体分成多少部分。

Analyse：据大神记载，要把3维降成2维，递推公式F(n)=F(n-1)+f(n-1)，F(n)为n个平面最多可以将一个球体分成的数目，f(n)为n条直线最多可以把一个平面分成的数目。

#include<iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
        cout<<((n-1)*n*(2*n-1)+3*n*(n-1))/12+n+1<<endl;
    return 0;
}