判断第n个斐波那契数列能否被3整除给定斐波那契数列为：F(0)=1, F(1)=1, F(n)=F(n-1)+F(n-2)(n＞=2),编写一个程序实现该功能

#include <stdio.h>

// 计算第n个斐波那契数的函数

unsigned long long fibonacci(int n)

{

    if (n == 0) return 1;                 // 特殊情况：n为0时，返回1

    if (n == 1) return 1;                 // 特殊情况：n为1时，返回1

    unsigned long long a = 1, b = 1, c;

    for (int i = 2; i <= n; i++)

    {

        c = a + b;                 // 计算当前斐波那契数

        a = b;                 // 更新前一个斐波那契数

        b = c;                 // 更新当前斐波那契数

    }

    return b;                 // 返回第n个斐波那契数

}

// 检查一个数是否能被3整除的函数

const char* is_divisible_by_3(unsigned long long num)

{

    return num % 3 == 0 ? "是" : "否";                 // 如果能被3整除，返回"是"，否则返回"否"

}

int main()

{

    int n;

    printf("请输入一个非负整数 n: ");

    scanf("%d", &n);

    if (n < 0)

    {

        printf("请输入一个非负整数。\n");

        return 1;                 // 输入负数时退出程序

    }

    unsigned long long fib = fibonacci(n);

    printf("F(%d) = %llu\n", n, fib);                 // 输出第n个斐波那契数

    printf("F(%d) 能被3整除吗？ %s\n", n, is_divisible_by_3(fib));                 // 输出是否能被3整除

    return 0;

}