洛谷P1720 月落乌啼算钱（斐波那契数列）答案

洛谷P1720题目要求计算斐波那契数列的第n项的值。斐波那契数列是一个经典的数学问题，定义如下：
- 第1项和第2项都为1；
- 从第3项开始，每一项都等于前两项之和。

以下是洛谷P1720题目的解答代码：

#include <iostream>
using namespace std;

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

int main() {
    int n;
    cin >> n;
    cout << fibonacci(n) << endl;
    return 0;
}

你可以将上述代码复制到洛谷的编译器中运行，输入n的值，即可得到斐波那契数列的第n项的值。