UVa 10079

问一块蛋糕切N刀最多能切成几块。

相当于N条直线最多能把平面划分成几块。
N = 0时，ans = 1。
N = 1， ans = 2
N = 2, ans = 4
N = 3, ans = 7
N = 4, ans = 11

每加第x条直线，都应该和x-1条直线相交，这样才能得到最多的平面数。
递推得知，答案就是数列{1, 2, 3, 4, 5...}的前N项和 + 1（没有直线时平面数为1）。