灵鹊做题网C语言题目,求代码或思路.
来源：学生作业帮 编辑：灵鹊做题网作业帮 分类：综合作业 时间：2024/04/30 03:51:09
C语言题目,求代码或思路.
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2,其中F1=F2=1.
当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少.
输入包含一个整数n.
输出一行,包含一个整数,表示Fn除以10007的余数.
说明：在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单.
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2,其中F1=F2=1.
当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少.
输入包含一个整数n.
输出一行,包含一个整数,表示Fn除以10007的余数.
说明：在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单.
不断用递推公式计算Fn,如果Fn大于10007了,直接让Fn对10007取余,用余数作为Fn,继续计算直到n=N；因为此递推公式是加法,对Fn取余以后,少了10007的倍数,不影响要求的结果.