c – 获得第n个Fibonnaci的简单代码

发布时间：2020-12-16 09:59:22 所属栏目：百科来源：网络整理

导读：我只是想生成一个有效的代码片段来获取第n个Fibonacci序列,并使用下面的代码来完成这个.但是,我得到错误表达式：向量下标超出范围,不知道为什么会发生. int Fib(int n){ vectorint output; output.reserve(n); output[0] = 1; output[1] = 2; for(int i = 2;

我只是想生成一个有效的代码片段来获取第n个Fibonacci序列,并使用下面的代码来完成这个.但是,我得到错误表达式：向量下标超出范围,不知道为什么会发生.

int Fib(int n)
{
    vector<int> output;
    output.reserve(n);
    output[0] = 1; output[1] = 2;
    for(int i = 2; i <=n; ++i)
    {
        output.push_back(output[i-1]+ output[i-2]);
    }
return output[n];
}

解决方法

原始代码返回Fib(0)(1而不是0) https://en.wikipedia.org/wiki/Fibonacci_number的无效值.

以下代码修复了此问题和向量初始化：

int fib(int n)
{
    vector<int> output;
    output.resize(n+1);
    output.clear();
    output.push_back(0);
    output.push_back(1);

    for (int i=2; i <= n; i++)
    {
        output.push_back(output[i-1] + output[i-2]);
    }

    return output[n];
}

无论如何,甚至更好的实现都不需要使用向量：

int fib(int n) 
{
    if ( n == 0 || n == 1 ) 
        return n;

    int fib1 = 0; 
    int fib2 = 1;
    int fib = 0;

    for ( int i = 2; i < n; i++ ) 
    {
        fib = fib1 + fib2;
        fib1 = fib2;
        fib2 = fib;
    }

    return fib;
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!