c语言写编写一个程序，求s=1+(1+2)+(1+2+3)+…+(1+2+3+…+n)的 值。

#include <stdio.h>

int main() {
    int n, i, j, sum = 0;
    printf("请输入n的值：");
    scanf("%d", &n);
    for (i = 1; i <= n; i++) {
        int temp = 0;
        for (j = 1; j <= i; j++) {
            temp += j;
        }
        sum += temp;
    }
    printf("s=1+(1+2)+(1+2+3)+...+(1+2+3+...+n)=%d\n", sum);
    return 0;
}

--相关问题--:
1. 如何用递归实现这个程序？
2. 如何用数学公式计算