杭电2050

画上第n条折线时，平面上有2*(N-1)条直线，当一条直线与每条直线相交一次时就把原有的一个平面分成两个片面，所以增加了2*(N-1)个平面，因为是折线，所以两条直线共增加了2*2*(N-1)个平面，又因为折线的顶角会产生一个平面，所以共增加了2*2*(N-1)+1个平面，所以num(n)=2*2*(n-1)+1+num(n-1)

#include<iostream>
using namespace std;
int main()
{
 __int64 kuai(int a);
 int n,i;
 cin>>n;
 for(i=0;i<n;i++)
 {
  int a;
  cin>>a;
  cout<<kuai(a)<<endl;
 }
}
__int64 kuai(int a)
{
 __int64 b;
 if(a==1)
 b=2;
 else
 b=kuai(a-1)+2*2*(a-1)+1;
 return b;
}