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 main() {
    int n, i;
    printf("请输入要打印的斐波那契数列的长度：");
    scanf("%d", &n);
    
    printf("斐波那契数列：");
    for (i = 0; i < n; i++) {
        printf("%d ", fibonacci(i));
    }
    
    return 0;
}

这段代码通过递归的方式计算斐波那契数列中的每个元素，并打印出指定长度的斐波那契数列。你可以根据需要修改代码中的变量和输出格式。运行程序后，输入要打印的斐波那契数列的长度，即可得到相应的结果。

斐波那契数列c++代码一本通

下面是一个简单的C代码，用于打印斐波那契数列的前n个数字：

#include <stdio.h>

int main() {
    int n, i;
    long long int num1 = 0, num2 = 1, nextNum;

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

    printf("斐波那契数列的前%d个数字为：\n", n);

    // 打印斐波那契数列
    for (i = 1; i <= n; ++i) {
        printf("%lld ", num1);
        nextNum = num1 + num2;
        num1 = num2;
        num2 = nextNum;
    }

    return 0;
}

你可以通过修改`n`的值来控制要打印的斐波那契数列的个数。这段代码使用了一个循环来生成斐波那契数列，并利用变量来保存当前数字、下一个数字和之后的数字。在每次循环中，它打印当前数字并更新变量的值。