【题意】
平面上有n条折线,问这些折线最多能将平面分割成多少块?
【思路】
递推公式:F(n)=F(n-1)+4(n-1)+1;通项公式:Zn = 2n(2n+1)/2+1-2n=2n^2–n+1
#include<stdio.h>
int main()
{
int m,n;
__int64 c;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
c=2*(m*m)-m+1;
printf("%I64d\n",c);
}
return 0;
}