2397: 黄金数逼近
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
众所周知，黄金数就是(√5 -1)/2≈0.61803398874989484820458683436564……它的应用十分广泛，在各种领域都有着重要作用，丝毫不亚于斐波那契数列。
现在SHUXK要对这个数进行研究，首先他就要想办法用分数逼近黄金数。当然，他需要你给他的是离黄金数的差最小的分数。
现在SHUXK要对这个数进行研究，首先他就要想办法用分数逼近黄金数。当然，他需要你给他的是离黄金数的差最小的分数。
输入
输入文件只有一行，这一行有一个数N(1≤N≤10^19)，表示逼近的分数分母≤N。
输出
输出文件只有一行，这一行有一个分数，格式为“x/y”，为你所输出的分数。
样例输入 复制
10样例输出 复制
5/8提示
OI中最遥远的距离不是遇到了难题，而是题解就在你眼前，你却无视了它。。。