Fibonacci数列对10007取余。

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

原创最新推荐文章于 2021-05-24 00:23:15 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

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

这里写图片描述

#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));
}