<仅是自己做笔记。。。系列-11>输入n，用最快的方法求Fibonacci数列的第n项。

最新推荐文章于 2025-02-13 23:52:56 发布

搬砖的王大锤

最新推荐文章于 2025-02-13 23:52:56 发布

阅读量390

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_32444225/article/details/49706265

本文介绍了一种使用C++实现斐波那契数列的方法，包括一个简单的类`CFibonacci`来生成指定位置的斐波那契数值，并提供了一个递归加迭代思想相结合的实现方式。

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

#include <iostream>
using namespace std;
class CFibonacci
{
public:
    CFibonacci()
    {
        vi[1] = 0.0;
        vi[2] = 1.0;
    }
    double getNth(int n)
    {
        if(n < 0)
            return -1;
        else if(n == 0)
        {
            return 0.0;
        }
        else if(n == 1)
        {
            return 1.0;
        }
        for(int i = 2;i <= n;i ++)
        {
            vi[0] = vi[1];
            vi[1] = vi[2];
            vi[2] = vi[1] + vi[0];
        }

        return vi[2];
    }
private:
    double vi[3];

};


int main(int argc, char *argv[])
{
    CFibonacci a;
    cout << a.getNth(46) << endl;
    return 0;
}<pre name="code" class="cpp">//这是类似于上面的递归，速度也还不错

long fibonacci(int n,long prepre,long pre,int begin = 2)
{
    if(n == 0)
        return 0;
    else if(n == 1)
    {
        return 1;
    }
    else if(n==begin)
    {
        return pre+prepre;
    }
    return fibonacci(n, pre, prepre+pre, ++begin);    //这里相当于迭代实现for-loop的浓缩
}