记录编号	35808	评测结果	AAAAAAAAAAA
题目名称	法雷序列	最终得分	100
用户昵称	王者自由	是否通过	通过
代码语言	C++	运行时间	0.010 s
提交时间	2012-03-03 14:51:10	内存使用	0.26 MiB

#include <cstdio>
int n;
inline int gcd(int a, int b) {
    return b == 0 ? a : gcd(b, a % b);
}
void DFS(int s, int k, int t, int g) {
    int x = s + t;
    int y = k + g;
    int r = gcd(x, y);
    x /= r; y /= r;
    if(y > n) return;
    DFS(s, k, x, y);
    printf("%d/%d\n", x, y);
    DFS(x, y, t, g);
}
int main() {
    freopen("frac1.in", "r", stdin);
    freopen("frac1.out", "w", stdout);
    scanf("%d", &n);
    printf("0/1\n");
    /*for(int i=2; i<=n; i++)
        for(int j=1; j<=i; j++)
            if(gcd(i, j) == 1)
                printf("%d/%d\n", j, i);*/
    DFS(0, 1, 1, 1);
    printf("1/1\n");
    return 0;
}