C++系统性学习之Fibonacci数列

C++系统性学习之Fibonacci数列

在本篇博客中，我们将学习如何使用C++编写一个程序，计算Fibonacci数列的第n项。

问题描述

我们的任务是编写一个C++程序，接受用户输入的整数n，然后计算并输出Fibonacci数列的第n项。

解决方案

#include <iostream>

using namespace std;

// 函数声明
int fibonacci(int n);

int main() {
    // 输入整数n
    cout << "请输入一个整数n（n<=46）: ";
    int n;
    cin >> n;

    // 调用函数计算Fibonacci数列的第n项并输出结果
    int result = fibonacci(n);
    cout << result << endl;

    return 0;
}

// 函数定义：计算Fibonacci数列的第n项
int fibonacci(int n) {
    if (n <= 0) {
        return 0;
    } else if (n == 1 || n == 2) {
        return 1;
    } else {
        int a = 1, b = 1, c;
        for (int i = 3; i <= n; ++i) {
            c = a + b;
            a = b;
            b = c;
        }
        return b;
    }
}