c++斐波那契数列

题目描述：
输入描述：一个正整数 $n$
返回值描述：输出一个正整数。

示例
输入：4
返回值：3

说明：
根据斐波那契数列的定义可知，fib(1)=1, fib(2)=1, fib(3)=fib(3−1)+fib(3−2)=2, fib(4)=fib(4−1)+fib(4−2)=3，所以答案为 3。

下面是一个使用 C++ 实现斐波那契数列的代码：

#include <iostream>
using namespace std;

int fibonacci(int n) {
    if (n == 1 || n == 2) {
        return 1;
    }
    int a = 1, b = 1, result;
    for (int i = 3; i <= n; i++) {
        result = a + b;
        a = b;
        b = result;
    }
    return result;
}

int main() {
    int n;
    cout << "请输入一个正整数 n: ";
    cin >> n;
    cout << "斐波那契数列的第 " << n << " 项是: " << fibonacci(n) << endl;
    return 0;
}