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
最新资源
- (源码)基于React框架的AlloyTouch组件库.zip
- (源码)基于SQL语言的数据库管理系统.zip
- (源码)基于 Kafka 的企业级消息总线 Courier.zip
- (源码)基于C++语言的PowerTOP电源管理工具.zip
- 永磁同步电机双幂次趋近率滑模控制与无差拍电流预测控制策略，含文献及详细公式推导,永磁同步电机双幂次趋近率滑模控制与无差拍电流预测控制策略及详细推导公式文献分享,永磁同步电机双幂次趋近率滑模控制以及无差
- (源码)基于Arduino和PlatformIO的声控灯光系统.zip
- 基于滑膜控制的ARS与DYC协调稳定性控制策略：上层期望角度与横摆力矩分配管理，下层车速附着系数适应性调节，提升车辆稳定性及轨迹跟踪效果,基于滑膜控制的ARS与DYC协调稳定性控制策略：实现车辆在复杂
- MATLAB时频图程序：涵盖小波时频、短时傅里叶变换及S变换算法的应用,MATLAB时频图程序：涵盖小波时频、短时傅里叶变换及S变换算法的应用,时频图程序(小波时频，短时傅里叶变，s变) MATLAB
- (源码)基于ARM Keil的电梯控制系统模拟项目.zip
- (源码)基于Python和PyCaret的机器学习回归建模教程.zip
- 永磁同步电机参数精确辨识：涵盖初始位置检测、编码器等，含C源代码、原理图及芯片应用文档,永磁同步电机参数辨识详解：初始位置检测、电机特性辨识及源代码展示（含DSP芯片应用）,永磁同步电机参数辨识 包括
- (源码)基于C语言的JTOK库.zip
- 煤层瓦斯注气驱替技术研究：一注两抽技术与方法探究的深入分析,COMSOL模型中一注两抽策略的煤层瓦斯注气驱替技术研究,一注两抽，comsol注气驱替煤层瓦斯 ,关键词：一注两抽; comsol注气;
- (源码)基于Chrome浏览器的电子病历高亮工具.zip
- 学习必备：10kV线路微机继电保护装置源码及配套PCB图纸与BOM清单，基础工程缩短开发周期素材,深度解析：10kV线路微机继电保护装置源码与配套PCB图纸-自学必备基础工程素材,10kV线路微机继
- 基于Vue框架的教工管理系统前端设计源码
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
