斐波那契数列的代码c++

以下是斐波那契数列的 C++ 代码实现：

#include <iostream>
using namespace std;

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

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

其中，`fibonacci` 函数用于计算斐波那契数列的第 `n` 项，通过递归的方式实现。主函数中，首先读入要计算的斐波那契数列的项数 `n`，然后计算并输出前 `n` 项的斐波那契数列。

相关问题

M斐波那契数列的C++代码实现

以下是M斐波那契数列的C代码实现：

#include <stdio.h>

int M_fibonacci(int n) {
    // 斐波那契数列的第一个和第二个数字都为1
    int a = 1, b = 1;
    // 从第3个开始递推
    for (int i = 3; i <= n; i++) {
        int c = a + b;
        a = b;
        b = c % 1000000007; // 对1e9+7取模
    }
    return b;
}

int main() {
    int n;
    printf("请输入n的值：");
    scanf("%d", &n);
    if(n < 1 || n > 100) {
        printf("请输入1~100之间的整数\n");
        return 0;
    }
    printf("第%d个斐波那契数是%d\n", n, M_fibonacci(n));
    return 0;
}

该实现使用了循环来递推斐波那契数列的第n项，同时对结果取1e9+7的余数，防止数值溢出。程序中给出了一个简单的交互式命令行界面，以便用户输入n的值。

编写一段求斐波那契数列的C++代码

好的，以下是求斐波那契数列的C代码：

``#include <stdio.h>

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

int()
{
int n, i;
printf("输入要求的斐波那契数列长度：");
scanf("%d", &n);

printf("斐波那契数列：\n");
for (i = 0; i < n; i++)
{
printf("%d ", fibonacci(i));
}
printf("\n");
return 0;
}

这份代码通过递归实现了求斐波那契数列的功能，可以根据用户的输入求得相应长度的斐波那契数列并输出。