[入门练习]Fibonacci数列

简介: 问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。

问题描述

Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。

当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。

输入格式

输入包含一个整数n。

输出格式

输出一行,包含一个整数,表示Fn除以10007的余数。

说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单。

 #include <stdio.h>
 int main()
 {
    int s,f1=1,f2=1,f3,n=0;
     scanf("%d",&n);
     if(n>2)
     for(s=3;s<=n;s++)
     {
         f3=(f2+f1)%10007;
         f1=f2;
         f2=f3;
     }
     else f3=1;
     printf("%d",f3);
     return 0;
 }
目录
相关文章
|
7月前
|
Java C++ Python
试题 基础练习 Fibonacci数列
试题 基础练习 Fibonacci数列
32 0
|
2月前
斐波那契数列
【10月更文挑战第19天】斐波那契数列。
36 3
|
3月前
|
Java
01_斐波那契数列
01_斐波那契数列
|
6月前
【题解】NowCoder Fibonacci数列
【题解】NowCoder Fibonacci数列
21 0
【题解】NowCoder Fibonacci数列
|
7月前
|
C语言 C++ 容器
【错题集-编程题】Fibonacci数列(Fib 数列)
【错题集-编程题】Fibonacci数列(Fib 数列)
|
7月前
9.求斐波那契Fibonacci数列通项
9.求斐波那契Fibonacci数列通项
41 0
Fibonacci数列的多种求法
Fibonacci数列的多种求法
81 0
|
机器学习/深度学习 开发工具
斐波那契数列的四种实现
在编程教程中提到斐波那契数列,通常都是用来讲解递归函数。当一个关于 N 的问题可以转换为关于 N - k 的同样问题时,它就可以尝试用递归的思路来解决。
斐波那契数列问题
斐波那契数列问题
103 0

热门文章

最新文章