f(n)觀察一下規律就可以發現,
其值即為1加到n的和,
也就是n*(n+1)/2
另外g(n)的值可以被視為f(1)加到f(n)的和,
以g(5)為例,
把其總和排列起來,
在下方也加上同樣的值,
變成
1 2 3 4 5
1 2 3 4
1 2 3 5
1 2 4 5
1 3 4 5
2 3 4 5
下半三角形的和即為平方級數和
因此g(n)=f(n)*(n+1)-n*(n+1)*(2*n+1)/6