C++求Fib数列

 更新时间:2016年02月27日 16:48:23   投稿:hebedich  
本文给大家汇总介绍了几种C++求Fib数列的方法,有需要的小伙伴们可以来参考下

1. 第一版本程序

int fib(int pos)
  {
    int elem = 1;
    int n1 = 1, n2 = 1;
    for (int i = 3; i <= pos; i++)
    {
      elem = n2 + n1;
      n1 = n2;
      n2 = elem;
    }
    return elem;
  }

2. 第二版本

bool fib(int pos, int &elem)
  {
    if(pos < 0 || pos > 1024)
    {
      elem = 0;
      return false;
    }
    elem = 1; //注意:定义只能有1次
    int n1 = 1, n2 = 1;
    for (int i = 3; i <= pos; i++)
    {
      elem = n2 + n1;
      n1 = n2;
      n2 = elem;
    }
    return true;
  }

主函数调用

int main()
  {  
      int pos;
    cout <<"Please enter a position: ";
    cin >> pos;
  
    int elem;
    if(fib(pos, elem))
    {
      cout << "element # " << pos
         << " is " << elem << endl;
    }
    else
      cout << "Sorry. Couldn't calculate element #"
         << pos <<endl;
  }

3. 第三版本 改进后的fib

const vector<int>* fib_new(int size)
  {
    const int max_size = 1024;
    static vector<int> elems;
  
    if(size <= 0 || size >= max_size)
    {
      cerr << "fib_new(): oops:invalid size:"
         << size << "-- can't fulfill request.\n";
      return 0;
    }
    for(int ix = elems.size(); ix < size; ix++)
    {
      if (ix == 0 || ix == 1)
        elems.push_back(1);
      else
        elems.push_back(elems[ix - 1] + elems[ix - 2]);
    }
    return &elems;
  }

主函数调用

    const vector<int> *result=fib_new(5);
    cout << result->back();
    
    const vector<int> *result=fib_new(5);
    cout << result->at(4)<< endl;
    //这个应该怎么多次调用返回,这个还没明白,留个记号。

最后这个版本可以避免进行重复运算,使用了局部静态对象。

相关文章

  • 浅析C++11中的右值引用、转移语义和完美转发

    浅析C++11中的右值引用、转移语义和完美转发

    对于c++11来说移动语义是一个重要的概念,一直以来我对这个概念都似懂非懂。最近翻翻资料感觉突然开窍,因此顺便记录下C++11中的右值引用、转移语义和完美转发,方便大家查阅参考。
    2016-08-08
  • C语言实现扫雷附完整代码

    C语言实现扫雷附完整代码

    本文详细讲解了C语言实现扫雷并附完整代码,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-11-11
  • Qt读写ini文件之QSettings用法

    Qt读写ini文件之QSettings用法

    这篇文章主要为大家介绍了Qt读写ini文件之QSettings的使用方法,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-05-05
  • Matlab实现二维散点主方向直方图的绘制详解

    Matlab实现二维散点主方向直方图的绘制详解

    这篇文章主要为大家详细介绍了如何利用Matlab实现二维散点主方向直方图的绘制,文中的示例代码讲解详细,对我们学习Matlab有一定帮助,需要的可以参考一下
    2022-09-09
  • C语言修炼之路初识分支句 循环助本心下篇

    C语言修炼之路初识分支句 循环助本心下篇

    现实生活中我们经常需要根据不同的条件做出不同的选择。程序设计中也需要根据条件来选择不同的程序进行处理,这称之为分支结构,当条件表达式不存在时,它被假设为真。您也可以设置一个初始值和增量表达式,一般情况下,C 程序员偏向于使用 for(;;) 结构来表示一个无限循环
    2022-03-03
  • C++右值引用与move和forward函数的使用详解

    C++右值引用与move和forward函数的使用详解

    为了支持移动操作,新标准引入了一种新的引用类型——右值引用(rvalue reference)。所谓右值引用就是必须绑定到右值的引用,这篇文章主要介绍了C++右值引用与move和forward的使用
    2022-08-08
  • C语言如何实现Unix时间戳与本地时间转化

    C语言如何实现Unix时间戳与本地时间转化

    这篇文章主要介绍了C语言如何实现Unix时间戳与本地时间转化的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-03-03
  • C++ STL容器stack和queue详解

    C++ STL容器stack和queue详解

    这篇文章主要介绍了C++ STL容器stack和queue详解的相关资料,需要的朋友可以参考下
    2016-10-10
  • C语言 数据结构双向链表简单实例

    C语言 数据结构双向链表简单实例

    这篇文章主要介绍了C语言 数据结构双向链表简单实例的相关资料,需要的朋友可以参考下
    2017-03-03
  • C++将txt文件内容保存到数组的方法

    C++将txt文件内容保存到数组的方法

    今天小编就为大家分享一篇C++将txt文件内容保存到数组的方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2018-07-07

最新评论