4.8胡策Problem 1 数学

Problem 1
数学
题目描述
A 是一个学习认真的学生，M 老师也对他赞誉有加，很是欣赏。
于是，A 被 M 老师叫到讲台上讲题。众所周知，A 比较胖，所以他希望找
到讲台的某个点，也就是黄金分割点来使他被看起来更加美观。
A 没有计算器，他只能用分数逐渐逼近这个位置。
（虽然 A 可以脑跑 但是今天想来考验大家）
输入描述
输入文件只有一行，这一行有一个数 N，表示逼近该位置的分数分母≤N。
输出描述
输出文件只有一行，这一行有一个分数，格式为“x/y”，为你所输出的分
数。
样例输入
7
样例输出
3/5
数据范围及提示
对于 20%数据
1<=N<=10
对于 100%数据 1≤N≤10^19、

思路：
斐波拉切数列的相邻两项的商越来越接近黄金分割比；
详情参见http://blog.youkuaiyun.com/g1933375079/article/details/18773641

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
unsigned long long  n,f[1000500];
int main(){
    long long m;
    scanf("%I64d",&n);
    f[0]=0;f[1]=1;
    for(int i=2;;i++){
        f[i]=f[i-1]+f[i-2];
        if(f[i]>n){
            m=i-1;
            break;
        }
    }
    //cout<<m<<endl;
    printf("%I64d/%I64d",f[m-1],f[m]);
    return 0;
}