PAT--1124.最近的斐波那契数

码农小小苏

于 2024-08-14 15:18:42 发布

阅读量212

点赞数 4

分类专栏：力扣刷题文章标签：算法

本文链接：https://blog.csdn.net/m0_75266675/article/details/141191895

版权

力扣刷题专栏收录该内容

93 篇文章 0 订阅

订阅专栏

在这里插入图片描述

题目描述

在这里插入图片描述

算法分析

找到把n夹在中间的两个斐波那契数列的数字，比如输入的数字9，你需要找到数字8和13，然后再输出差值绝对值较小的那个数字，如果一样，输出较小的数字

完整代码

#include<iostream>
using namespace std;


int main()
{
    int n;
    cin >> n;//输入的样例
    int f1 = 0;
    int f2 = 1;
    int f3 = 1;
    while (1)
    {

        f1 = f2;
        f2 = f3;
        f3 = f1 + f2;
        if ((f2 < n) && (f3 > n)||f2==n||f3==n)//要注意相等的情况
            break;
    }
    if (abs(n - f2)<=abs(f3 - n))
        cout << f2;
    else
        cout << f3;

    return 0;
}