BEGIN-4 入门训练 Fibonacci 数列
时间限制：1.0s 内存限制：256.0MB
关键字：入门 数列 取模
问题描述
Fibonacci 数列的递推公式为：F
n
=F
n-1
+F
n-2
，其中 F
1
=F
2
=1。
当 n 比较大时，F
n
也非常大，现在我们想知道，F
n
除以 10007 的余数是多少。
输入格式
输入包含一个整数 n。
输出格式
输出一行，包含一个整数，表示 F
n
除以 10007 的余数。
说明：在本题中，答案是要求 F
n
除以 10007 的余数，因此我们只要能算出这个余数
即可，而不需要先计算出 F
n
的准确值，再将计算的结果除以 10007 取余数，直接计算余
数往往比先算出原数再取余简单。
样例输入
10
样例输出
55
样例输入
22
样例输出
7704
数据规模与约定
1 <= n <= 1,000,000。
参考代码：
!"
#$%&
'
$(%)*)+&"
!,"
-!,"
剩余63页未读，继续阅读
资源评论
qq_33834804
- 粉丝: 0
- 资源: 1
最新资源
- Qu120钢轨的CO2气体保护焊焊接.pdf
- RCC-M2007版与2000版＋2002补遗对核级设备焊接过程中热输入要求及差异分析 - .pdf
- QXL锅炉连梁焊接变形的控制与火焰矫正 - .pdf
- RMD焊接工艺隧道管道安装中质量的防控措施.pdf
- RCC-M中的焊接材料评定.pdf
- S31803双相不锈钢球罐制造及焊接技术 - .pdf
- S31803双相不锈钢对接接头焊接工艺参数研究.pdf
- S30408等离子焊接接头组织与性能分析 - .pdf
- S450EW新型耐候钢焊接工艺与低温韧性研究 - .pdf
- S30408不锈钢活性焊接接头微观组织及性能研究.pdf
- S31008（06Cr25Ni20）耐热不锈钢的焊接工艺.pdf
- SA203 Cr．E 的气体容器的焊接工艺评定.pdf
- SA203Gr.D低温钢多道焊焊接性能试验研究.pdf
- SA213-T9合金耐热钢焊接技术.pdf
- SA-204Gr.C的焊接性能与金相组织.pdf
- SA-213T12换热管与SA-387Gr.11CL2管板内孔对接焊接工艺研究.pdf
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
