c++计算斐波那契数列第n项的值。

可以使用递归或循环两种方法计算斐波那契数列第n项的值。

递归方法：

#include <iostream>
using namespace std;

int fib(int n)
{
    if(n == 0 || n == 1)
        return n;
    else
        return fib(n-1) + fib(n-2);
}

int main()
{
    int n;
    cout << "请输入n的值: ";
    cin >> n;
    cout << "斐波那契数列第" << n << "项的值为: " << fib(n) << endl;
    return 0;
}

循环方法：

#include <iostream>
using namespace std;

int fib(int n)
{
    int a = 0, b = 1;
    for(int i = 2; i <= n; i++)
    {
        int c = a + b;
        a = b;
        b = c;
    }
    return b;
}

int main()
{
    int n;
    cout << "请输入n的值: ";
    cin >> n;
    cout << "斐波那契数列第" << n << "项的值为: " << fib(n) << endl;
    return 0;
}

以上两种方法都可以计算斐波那契数列第n项的值，但是递归方法会比较慢，因为会重复计算很多项，所以在实际应用中往往使用循环方法。