杭电2156分数矩阵

题目链接：直达
Problem Description
我们定义如下矩阵:
1/1 1/2 1/3
1/2 1/1 1/2
1/3 1/2 1/1
矩阵对角线上的元素始终是1/1，对角线两边分数的分母逐个递增。
请求出这个矩阵的总和。

Input
每行给定整数N (N<50000)，表示矩阵为 N*N.当N为0时，输入结束。

Output
输出答案，保留2位小数。

Sample Input
1
2
3
4
0

Sample Output
1.00
3.00
5.67
8.83

一开始做这道题没想这么多直接按照最原始的方法来做，果不其然超时了。
后来去看了一下大神的写法，还看不懂，然后又去找了几个，自己又画了画才明白。
思路：

n = 1时：

1/1

n = 2 时：

1/1 1/2
1/2 1/1

n = 3 时：

1/1 1/2 1/3
1/2 1/1 1/2
1/3 1/2 1/1

n = 4 时：

1/1 1/2 1/3 1/4
1/2 1/1 1/2 1/3
1/3 1/2 1/1 1/2
1/4 1/3 1/2 1/1

…

分析可知 ：
当 n = 1 时 只有一个 1/1
当 n = 2 时 有两个 1/2 两个1/1
当 n = 3 时 有四个 1/2 两个1/3 三个 1/1
当 n = 4 时 有六个 1/2 四个1/3 两个 1/4 四个1/1
…
所以 1/2 的出现次数为 （n - 1）* 2
1/3出现的次数为 （n - 2）*2
…
最后上代码：

#include <stdio.h>
int main()
{
	int n;
	while (~scanf("%d", &n), n) {
		double sum = n * 1.0;
		int denominator = 2;//便于理解这里还是用一个变量表示分母
		for (int i = 2; i <= n; i++) {//i表示层数
			double res = 1.0 / denominator * (n - i + 1) * 2;//(n - i + 1) * 2表示当前分数在这个矩阵中有多少个
			sum += res;
			denominator++;//麻烦点  容易理解点
		}
		printf("%.2lf\n", sum);
	}
}