大大数星星

XDOJ-1188-大大数星星

分析

n条直线分平面的最大区域数。

数列：2, 4, 7, 11, ...。

递推公式：f​n​​=f​n−1​​+n。

通项公式：f​n​​=​2​​n(n+1)​​+1。

实现

#include <iostream>
using namespace std;

typedef long long LL;

int main () {
    LL n;
    while (cin >> n) {
        cout << n * (n + 1) / 2 + 1 << endl;
    }
    return 0;
}