已知求斐波那契数列第n项的类（Fib）如下： typedef long long LL; class Fib{ private: int m_n{}; //代表第n项，n<=50 public: Fib(); //用来输入m_n LL getRes();//求第n项 };用c++写出其代码

以下是斐波那契数列第n项的类（Fib）的C++代码：

#include <iostream>
using namespace std;

typedef long long LL;

class Fib{
private:
    int m_n; //代表第n项，n<=50
public:
    Fib(){
        cout << "请输入要求的斐波那契数列的项数n：" << endl;
        cin >> m_n;
    }
    LL getRes(){
        if(m_n <= 0){
            return 0;
        }
        if(m_n == 1 || m_n == 2){
            return 1;
        }
        LL a = 1, b = 1;
        for(int i = 3; i <= m_n; i++){
            LL c = a + b;
            a = b;
            b = c;
        }
        return b;
    }
};

int main(){
    Fib fib;
    cout << "斐波那契数列第" << fib.getRes() << "项为：" << fib.getRes() << endl;
    return 0;
}

这里采用了迭代的方法来求解斐波那契数列，时间复杂度为O(n)。

相关问题

python编写递归函数、求斐波那契数列第n项_用Python实现求Fibonacci数列的第n项

好的，以下是Python代码实现递归函数求斐波那契数列第n项：

def fibonacci(n):
    if n == 0 or n == 1:
        return n
    else:
        return fibonacci(n-1) + fibonacci(n-2)

n = int(input("请输入一个正整数："))
result = fibonacci(n)
print("斐波那契数列的第{0}项是：{1}".format(n, result))

以上代码中，我们定义了一个名为`fibonacci`的递归函数，用来计算斐波那契数列的第n项。当输入的n为0或1时，直接返回n；否则，递归调用`fibonacci(n-1)`和`fibonacci(n-2)`，并将它们的返回值相加，得到斐波那契数列的第n项。

最后，我们通过`input`函数获取用户输入的正整数n，并调用`fibonacci`函数，将计算出的结果输出到屏幕上。

请编写递归函数fib(n)，实现求斐波那契数列第n 项的值

好的，下面是递归实现的斐波那契数列第n项的函数：

def fib(n):
    if n <= 1:
        return n
    else:
        return fib(n-1) + fib(n-2)

在这个函数中，我们首先判断n是否小于等于1，如果是则直接返回n。如果n大于1，则通过递归调用fib(n-1)和fib(n-2)来计算斐波那契数列第n项的值。

需要注意的是，递归实现的斐波那契数列函数时间复杂度很高，因为每个数都会被重复计算多次。所以在实际应用中，需要使用其他更高效的方法来计算斐波那契数列。