題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2050

遞推求解 參考大佬博客：https://blog.csdn.net/hpulw/article/details/50579567

#include <bits/stdc++.h>
using namespace std;
/* hdu 2050 折線分割 
  遞推  可以先從直線入手分析，然後在考慮折線的情況
  直線：第 n 條線最多和前面有n - 1 個交點，也就最多增加 (n-1)+1 個部分。
  折線：可以先畫一條，然後在畫第二條線，最後由於是折線，有一端不在延伸出去，所以增加部分 -2  
  
 
https://blog.csdn.net/hpulw/article/details/50579567 
  f[n]  = f[n-1] + 2*(2*(n-1)+1)+1-2; 
*/

long long f[10002];

int main ()
{
  int T;
  int a;
  //預打表
  f[1] = 2;
  for (int i=2;i<=10001;++i)
  { 
    f[i]  = f[i-1] + 2*(2*(i-1)+1)-1; 
  } 
  
  cin >> T;
  while(T--)
  {
      cin 
 
>> a;
    cout <<f[a]<<endl; 
  }    
    
  return 0;
}

hdu 2050 折線分割平面 遞推