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;
}

已經提示遞迴，找規律即可
順便推薦《具體數學》 第一章介紹遞迴問題