T1046

最新推荐文章于 2024-10-02 23:40:03 发布

Momokaa

最新推荐文章于 2024-10-02 23:40:03 发布

阅读量55

点赞数

文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/m0_73316338/article/details/127834671

版权

这篇博客介绍了如何用C++编程实现斐波那契数列，并输出在给定整数m和n之间的所有斐波那契数。通过定义一个函数`fibonacci`，利用数组存储前20个斐波那契数，然后遍历数组找出位于m和n之间的数进行输出。示例代码展示了具体的实现细节。

摘要由CSDN通过智能技术生成

函数：斐波那契

要求

1.输入m，n，输出在m和n之间的斐波那契数

方案

1.定义一个函数

用数组和循环结构，储存一定量的斐波那契数在数组中

再用循环结构依次判断每个斐波那契数是否在 m到n 的区间中

源码

#include <bits/stdc++.h>
using namespace std;

int fibonacci(int m,int n)
{
    int i;
    int a=1;//用a来判断输出的顺序
    int s[20];//用数组s存放20个斐波那契数
    s[0] = 0;s[1] = 1;
    for(i=2;i<=20;i++)
    {
        s[i] = s[i-1] + s[i-2];
    }
    for(i=0;i<=20;i++)//利用循环结构依次判断斐波那契数是否在（m，n）的区间，并将它们间隔输出
    {
        if(s[i]>=m&&s[i]<=n&&a==1){a--; cout << s[i];}
        else if(s[i]>=m&&s[i]<=n&&a==0) {cout << ' ' << s[i];}
        else if(s[i]>n) break;
    }
    return 0;
}


int main()
{
    int m,n;
    cin >> m >> n;
    fibonacci(m,n);
}