Fibonacci数列对10007取余。

最新推荐文章于 2021-05-24 00:23:15 发布

Wanghao_666

最新推荐文章于 2021-05-24 00:23:15 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Wanghao_666/article/details/81459502

本文介绍了使用C语言编写斐波那契数列的函数，并展示了如何通过取模运算得到数列元素除以指定数值后的余数。详细解释了函数的实现逻辑和使用方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述

#include <stdio.h>
int fib(int n)
{
    if(n==1||n==2)
    return 1;
    else
    return (fib(n-1)+fib(n-2))%10007;   
} 
void main()
{
    int n=0;
    printf("输入包含一个整数n:");
    scanf("%d",&n);
    printf("F(n)除以10007的余数为：%d\n",fib(n));
}