fibonacci数列整除问题c

可以使用递推或递归实现，但是需要注意溢出情况。具体可以参考以下代码：

#include <iostream>
using namespace std;

int fib(int n) {
    if (n == 0) return 0;
    if (n == 1) return 1;
    int a = 0, b = 1;
    for (int i = 2; i <= n; i++) {
        int c = a + b;
        a = b;
        b = c;
    }
    return b;
}

bool isDivisible(int n, int m) {
    return (n % m == 0);
}

int main() {
    int n, m;
    cin >> n >> m;
    int x = fib(n);
    if (isDivisible(x, m)) {
        cout << x << " is divisible by " << m << endl;
    } else {
        cout << x << " is not divisible by " << m << endl;
    }
    return 0;
}

该程序可以计算第 n 个斐波那契数，并判断其是否能被 m 整除。注意，当 n 过大时，需要使用高精度计算。

相关问题

斐波那契数列被3整除c语言

波那契数列被3整除的C语言代码如下所示：

#include <stdio.h>
int main() {
    int n, i;
    int current = 1, next = 1, twoaway = 0;
    printf("请输入一个正整数：");
    scanf("%d", &n);
    printf("斐波那契数列前%d项中被3整除的数为：\n", n);
    for (i = 1; i <= n; i++) {
        if (current % 3 == 0) {
            printf("%d\t", current);
        }
        twoaway = current + next;
        current = next;
        next = twoaway;
    }
    printf("\n");
    return 0;
}

该代码首先要求用户输入一个正整数n，然后计算斐波那契数列的前n项，并输出其中被3整除的数。在for循环中，如果当前斐波那契数能被3整除，则输出该数。

c语言斐波那契数列中的合数

斐波那契数列中的合数可以通过判断数列中的每个数是否为合数来得到。合数是指除了1和本身以外还能被其他数整除的数。因此，我们可以编写一个函数来判断一个数是否为合数，然后遍历斐波那契数列，找到第n个合数。

以下是C语言实现斐波那契数列中的合数的代码：

#include <stdio.h>

// 判断一个数是否为合数
int isComposite(int n) {
    int i;
    for (i = 2; i < n; i++) {
        if (n % i == 0) {
            return 1;
        }
    }
    return 0;
}

// 获取斐波那契数列中第n个合数
int getFibonacciComposite(int n) {
    int i = 1, j = 1, k, count = 0;
    while (count < n) {
        k = i + j;
        i = j;
        j = k;
        if (isComposite(k)) {
            count++;
        }
    }
    return k;
}

int main() {
    int n = 1;
    printf("第%d个合数是：%d\n", n, getFibonacciComposite(n)); // 输出：第1个合数是：8

    n = 2;
    printf("第%d个合数是：%d\n", n, getFibonacciComposite(n)); // 输出：第2个合数是：21

    return 0;
}