codevs 1083

这道题是看了人家大牛的解题报告：

对了，要说明一下，（A+B）&1 ，表示，判断（A+B）是奇数否？

下面给出代码：

#include<iostream>
#include<stdio.h>
using namespace std;
int N,A,B;
void Next()
{
    if((A+B)&1)
    {
        if(B==1) A++;
        else A++,B--;
    }else{
        if(A==1) B++;
        else B++,A--;
    }
}
int main()
{
    scanf("%d",&N);
    A=B=1;
    N--;
    while(N--)
    {
        Next();
    }
    printf("%d/%d\n",A,B);
    return 0;
}