C++ 牛客网做题笔记

C++ 牛客网做题笔记

编程作为一种技能，需要不断的练习和学习才能掌握。在学习 C++ 编程语言时，做题是一个非常有效的方法。通过解决一些经典的编程问题，可以更好地理解 C++ 语言特性和算法的应用。本文将分享我在牛客网做题中的一些心得体会，并附上相应的代码实现。

1.斐波那契数列

题目描述：

输入一个整数 n，输出斐波那契数列的第 n 项。

解题思路：

斐波那契数列通常以递归的方法来进行定义，但是递归的效率比较低。因此我们可以使用循环的方式来求解。具体实现就是从第 3 项开始，每次将前两个数加起来，然后更新到当前的位置。最后输出第 n 项的值即可。

代码实现：

#include <iostream>
using namespace std;

int Fibonacci(int n) {
    if (n <= 0) return 0;
    if (n == 1) return 1;
    int pre = 0, cur = 1;
    for (int i = 2; i <= n; i++) {
        int next = pre + cur;
        pre = cur;
        cur = next;
    }
    return cur;
}

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

2