自学内容网 自学内容网

C++笔试练习笔记【3】:Fibonacci数列 WY22

Fibonacci数列

在这里插入图片描述

分析题目

首先我们可以通过三个变量进行移动来形成Fibonacci数列
其次我们通过最前面的变量与N进行比较从而固定数列
之后N和左右两个变量做差取最小值即可

代码实现

#include <iostream>
using namespace std;

int n=0;

int main() {
    int a=1,b=1,c=2;
    cin >> n;
    while(c<n)
    {
        a=b;
        b=c;
        c=a+b;
    }

    cout << min(c-n,n-b) <<endl;
    return 0;
}

原文地址:https://blog.csdn.net/Q741_147/article/details/140577639

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!