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++实现计算斐波那契数列的前n项和？

在C++中，计算斐波那契数列的前n项和可以通过循环或者动态规划的方式实现。这里我们提供一种动态规划的方法，因为这种方法更高效，避免了递归带来的重复计算。

#include <iostream>
using namespace std;

int fib(int n) {
    if (n <= 0) return 0;
    else if (n == 1) return 1;
    int t1 = 0, t2 = 1, sum = 1; // 初始化前两项和为1
    for (int i = 2; i < n; ++i) {
        int next = t1 + t2; // 计算下一项
        sum += next;       // 累加到总和
        t1 = t2;           // 更新t1和t2
        t2 = next;
    }
    return sum;
}

int main() {
    int n;
    cout << "请输入你想计算斐波那契数列的项数: ";
    cin >> n;
    cout << "斐波那契数列的前 " << n << " 项和为: " << fib(n) << endl;
    return 0;
}

用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`来保存斐波那契数列，然后利用循环计算斐波那契数列的每一项，最后输出结果。