问题4037--黄金数逼近

4037: 黄金数逼近

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

众所周知,黄金数就是(√5 -1)/2≈0.61803398874989484820458683436564……它的应用十分广泛,在各种领域都有着重要作用,丝毫不亚于斐波那契数列。 现在SHUXK要对这个数进行研究,首先他就要想办法用分数逼近黄金数。当然,他需要你给他的是离黄金数的差最小的分数。

输入

输入文件只有一行,这一行有一个数N(1≤N≤10^19),表示逼近的分数分母≤N。

输出

输出文件只有一行,这一行有一个分数,格式为“x/y”,为你所输出的分数。

样例输入

10

样例输出

5/8

来源/分类

 

[提交] [状态]