入门训练 Fibonacci数列-python实现
入门训练 Fibonacci数列
时间限制:1.0s 内存限制:256.0MB
问题描述
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
输入格式
输入包含一个整数n。
输出格式
输出一行,包含一个整数,表示Fn除以10007的余数。
说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单。
样例输入
10
样例输出
55
样例输入
22
样例输出
7704
数据规模与约定
1 <= n <= 1,000,000。
x=eval(input())
a=1
b=1
for i in range(x-1):a,b=b%10007,(a+b)%10007
print(a)
入门训练 Fibonacci数列-python实现相关推荐
- 入门训练 Fibonacci数列 c语言
入门训练 Fibonacci数列 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多 ...
- 入门训练 Fibonacci数列
http://lx.lanqiao.org/problem.page?gpid=T4 入门训练 Fibonacci数列 时间限制:1.0s 内存限制:256.0MB 问题描述 Fibonacc ...
- 试题 入门训练 Fibonacci数列
试题 入门训练 Fibonacci数列 提交此题 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. ...
- 蓝桥杯练习题Java实现 入门训练 Fibonacci数列
蓝桥杯练习题Java实现 入门训练 Fibonacci数列 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,F ...
- 【c语言】蓝桥杯入门训练 Fibonacci数列
[问题描述] Fibonacci数列的递推公式为:Fn=F(n-1)+F(n-2),其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. [输入格式] 输 ...
- 蓝桥杯入门训练Fibonacci数列
问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. 输入格式 输入包含一个整数n ...
- 蓝桥杯 入门训练 Fibonacci数列
问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. 输入格式 输入包含一个整数n ...
- [Java] 蓝桥杯 BEGIN-4 入门训练 Fibonacci数列
问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. 输入格式 输入包含一个整数n ...
- 蓝桥杯 BEGIN-4 入门训练 Fibonacci数列
问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. 输入格式 输入包含一个整数n ...
最新文章
- 五百字简文告诉你美国为何要倾一国之力对中国的一家民营企业华为痛下杀手?...
- oracle的insert语句clob,.Net 操作 Oracle CLOB类型字段 INSERT 超长数据
- 你听过哪些匪夷所思的故事?
- 2021年中国助听器电池市场趋势报告、技术动态创新及2027年市场预测
- Android网络类型判断(2g、3g、wifi)
- 自建git服务器 ssh,搭建基于SSH的Git服务器
- python装饰器-简易版
- 如何在Java中使用Array实现ArrayList
- 最新更新云码支付,星糖付多合一全自动码商,商户,代理,支付一体系统完整数据源码
- 坐拥百度/阿里/腾讯,这家车载导航上市公司的营收却一路下挫?
- 在JS中使用时间对象获取月份getMonth()时比实际的月份少一
- python列表输出序号_Python中打印列表的序号和内容
- 字符串操作函数的实现【详解】
- github项目创建
- TreeView详解
- 运用多线程知识写一个火车站售票系统
- 转载:关于NERO7刻录软件的使用
- 推荐搜索系统中关于多场景学习的常见方法
- AIR32F103(七) AIR32F103CBT6/CCT6启用96K内存
- 【Python之禅】你应该了解的PYTHON
热门文章
- peleenet v2不好
- 读取位置 0x00000001 时发生访问冲突
- Android: Execution failed for task ':app:processDebugResources' 异常解决
- NDK中C++标准库、STL的配置;Include其他头文件
- Minimal BASH-like line editing
- 青龙羊毛——旅游链(搬运,非原创)
- PMP-【第14章 五大过程组的工作要点】2021-2-17(292页-303页)
- php.ini网站空白,php配置问题:拷贝php.ini后,测试页面无法显示(显示空白)
- c语言常用绘图软件,大佬们,小菜鸟想问一问用vc编译器做简易画图软件
- Python列表解析式总结