求S=1+2+4+7+11+16……的值刚好大于等于5000时S的值。

无

一行，一个整数。

递归关系式

f(n) = f(n-1) + (n-1)

这个递归关系式表示：数列的第n项的值 = 第n-1项的值 + (n-1)。

例如：S=1+2+4+7+11+16
可知：16 是第 6 项，计算方式：f(6) = f(5) + (6 - 1)，也就是 16 = 11 + (6 - 1)

例如，f(2) = f(1) + 1，f(3) = f(2) + 2，以此类推。
递归的终止条件是当n等于1时，f(1)等于1。

求某一项值的递归函数如下：

int f(int n)
{
    if (n == 1) return 1;
    return f(n - 1) + n-1; 
}

函数问题

函数问题