bet365体育app下载_外围bet365 网址_bet365娱乐在线先锋网?bet365体育app下载_外围bet365 网址_bet365娱乐在线片段及技术文章聚合

求最小步数变为斐波那契数

一、解析:
当我们一步一步走的时候,一边计算斐波那契数,一边计算左边的数和输入的N值进行差值运算,直到N比斐波那契数小就直接退出。
二、bet365体育app下载_外围bet365 网址_bet365娱乐在线

int main()
{
    int a=0;
    int b=1;
    int c=1;
    int left=0;
    int right=0;
    int N=0;
    cin>>N;
    while(1)  
    {
        a=b;
        b=c;
        c=a+b;
        if(c//左区间步数
        }
        else
        {
            right=c-N;  //右区间步数
            break;  //循环结束
        }
    }
    cout<return 0;
}

原文地址:求最小步数变为斐波那契数