c++实现计算斐波那契

斐波那契数列是一个非常经典的数列，可以使用递归或循环两种方法实现。以下是使用循环实现斐波那契数列的C++代码：

#include <iostream>
using namespace std;

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

    int f1 = 0, f2 = 1;
    for (int i = 1; i <= n; i++)
    {
        cout << f2 << " ";
        int temp = f2;
        f2 = f1 + f2;
        f1 = temp;
    }
    cout << endl;

    return 0;
}

首先读入要计算的斐波那契数列的项数，然后使用循环从第一项开始计算并输出每一项的值。在每一次循环中，将当前项的值 f2 保存到临时变量 temp 中，然后计算下一项 f2 的值为前两项之和，再将 temp 的值赋给 f1，即可得到下一次循环的前一项的值。最后输出换行即可。

相关问题

用C++语言计算斐波那契数列

斐波那契数列是一个经典的数列，定义如下：

F(0) = 0

F(1) = 1

F(n) = F(n-1) + F(n-2) （其中n>1）

用C语言实现斐波那契数列的代码如下：

#include <stdio.h>

int main()
{
    int n, i;
    int fib[100]; // 定义数组保存斐波那契数列

    printf("请输入要求的斐波那契数列的项数：");
    scanf("%d", &n);

    fib[0] = 0; // 初始化
    fib[1] = 1;

    for (i = 2; i < n; i++) {
        fib[i] = fib[i-1] + fib[i-2]; // 计算斐波那契数列
    }

    printf("斐波那契数列的前%d项为：\n", n);
    for (i = 0; i < n; i++) {
        printf("%d ", fib[i]); // 输出斐波那契数列
    }

    return 0;
}

上述代码中，我们使用一个数组`fib`来保存斐波那契数列，然后利用循环计算斐波那契数列的每一项，最后输出结果。

C++实现斐波那契数列

C++可以通过递归或循环的方式实现斐波那契数列。下面是两种实现方式的示例代码：

1. 递归实现：

#include <iostream>

int fibonacci(int n) {
    if (n <= 1) {
        return n;
    }
    return fibonacci(n - 1) + fibonacci(n - 2);
}

int main() {
    int n;
    std::cout << "请输入要计算的斐波那契数列的项数：";
    std::cin >> n;
    
    for (int i = 0; i < n; i++) {
        std::cout << fibonacci(i) << " ";
    }
    
    return 0;
}

2. 循环实现：

#include <iostream>

int main() {
    int n;
    std::cout << "请输入要计算的斐波那契数列的项数：";
    std::cin >> n;
    
    int first = 0, second = 1;
    std::cout << first << " " << second << " ";
    
    for (int i = 2; i < n; i++) {
        int next = first + second;
        std::cout << next << " ";
        first = second;
        second = next;
    }
    
    return 0;
}

以上是两种常见的C++实现斐波那契数列的方式。你可以根据需要选择其中一种方式来实现。如果有任何问题，请随时提问。