neuq.oj 1017

1017: 平面切割（特别版）

题目描述：
我们要求的是n条闪电型折线分割平面的最大数目。比如，一条闪电型折线可以将平面分成两部分，两条最多可以将平面分成12部分，三条最多可将平面分成31部分，四条最多则可将一个平面分为59部分。
输入：
输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个正整数n<=10000,表示折线的数量。
输出：
对于每个测试实例，请输出平面的最大分割数，每个实例的输出占一行。

---

样例输入：
3
1
2
3
样例输出：
2
12
31

#include "iostream"
using namespace std;

int F(int M){
    if(M==1) return 2;
    else  return F(M-1)+10*(M-1)-(M-2);
}

int main(){
    int T;
    cin>>T;
    for(int i=0;i<T;i++)
    {
        int n;
        cin>>n;
        cout<<F(n)<<endl;
    }
    return 0;
}

已经提示递归，找规律即可
顺便推荐《具体数学》 第一章介绍递归问题