找出离所输入的小于1000000的整数最近的斐波那契数，输出距离并输出斐波那契数。

最新推荐文章于 2022-03-09 12:30:10 发布

原创最新推荐文章于 2022-03-09 12:30:10 发布 · 1k 阅读

2 ·

CC 4.0 BY-SA版权

简单算法题同时被 2 个专栏收录

13 篇文章

订阅专栏

C++代码

8 篇文章

订阅专栏

本文介绍了一个C++程序，该程序可以找到输入数字最接近的斐波那契数，通过计算小于1000000的所有斐波那契数并将其存储在数组中，然后查找输入数字周围最近的斐波那契数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;

//求斐波那契数
int fb(int n)
{
    if (n == 0)
        return 0;
    if (n == 1)
        return 1;
    else
    {
        return fb(n - 2) + fb(n - 1);
    }
}

int main()
{
    int n, a, b;
    cin >> n;

    //将小于1000000的斐波那契数存入数组（PS：经过计算得知，小于1000000的斐波那契数只有31个）
    int arr[32] = { 0 };
    int i;
    for (i = 0; i <= 31; i++)
    {
        arr[i] = fb(i);
    }
    //逐个对比查找大于n的第一个斐波那契数，count用于计算。
    for (i = 0; i <= 31; i++)
    {
        if (arr[i] > n)
            break;
    }

    //计算n前后两个斐波那契数的距离。
    a = n - arr[i - 1];
    b = arr[i] - n;

    //比较大小，输出距离，并输出斐波那契数
    if (a > b)
    {
        cout << b << endl;
        cout << arr[i];
    }
    else
    {
        cout << a << endl;
        cout << arr[i - 1];
    }

    system("pause");
    return 0;


    ///////////////////////////////////////求的小于1000000的斐波那契数个数代码
    /*int i, count = 0;;
    for (i = 0;; i++)
    {
        if (fb(i) > 1000000)
            count = 1;
        if (count > 0)
        {
            cout << fb(i)<<endl;
            cout << i;
            break;
        }
    }*/
}