问题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
来源/分类
[提交] [状态]