c++斐波那契数列

#include <iostream>
using namespace std;

// 函数用于计算斐波那契数列的第n项
int fibonacci(int n) {
    if (n <= 0) return 0; // 如果n小于等于0，返回0
    if (n == 1) return 1; // 如果n等于1，返回1

    int a = 0, b = 1, c;
    for (int i = 2; i <= n; ++i) {
        c = a + b; // 计算当前项
        a = b;     // 更新前一项
        b = c;     // 更新当前项
    }
    return b;
}

int main() {
    int n;
    cout << "请输入要计算的斐波那契数列项数: ";
    cin >> n;

    cout << "斐波那契数列的第 " << n << " 项是: " << fibonacci(n) << endl;

    return 0;
}

解释说明：

1. fibonacci 函数：该函数用于计算斐波那契数列的第 n 项。斐波那契数列的定义是从第3项开始，每一项都是前两项之和。

   • 如果 n <= 0，返回 0。
   • 如果 n == 1，返回 1。
   • 对于其他情况，使用循环逐步计算每一项，直到达到第 n 项。

2. main 函数：这是程序的入口点。

   • 用户输入一个整数 n，表示要计算的斐波那契数列的项数。
   • 调用 fibonacci 函数并输出结果。

这个代码示例展示了如何使用 C++ 来实现斐波那契数列的计算，并且通过用户输入来动态获取需要计算的项数。