填放金币

X星人在一艘海底沉船上发现了很多很多很多金币，可爱的X星人决定用这些金币来玩一个填格子的游戏。
其规则如下：第1个格子放2枚金币，第2个格子放5枚金币，第3个格子放10枚金币，第4个格子放17枚金币，第5个格子放26枚金币，以此类推。
请问放到第n个格子时一共放了多少枚金币？
请用递归编写一个程序统计第1个格子到第n个格子的总金币数量。

#include <stdio.h>
int  sum(int n)
{
    int s = 2;
    if (n > 1)
    {
        s = n * n + 1 + sum(n - 1);
    }
    return s;
}

int main()
{
    int n;
    int s;
    while (~ scanf_s("%d",&n))
    {
        if (n > 0)
        {
            s = sum(n);
            printf("%d\n", s);
        }
    }
    return 0;
}