Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。(python)
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
刚开始做
def svd(n):if(n==1):return 1 elif(n==2): return 1 else: return svd(n-1)%10007+svd(n-2)%10007
n=int(input())
print(svd(n))
运行测试后,发现这样会超时因为使用迭代,数值太大,内存会不够所以用列表来存储
a=[]
a.append(1)
a.append(1)
n=int(input())
f=n-1
for i in range(2,n):a.append((a[i-1]+a[i-2])%10007)
print(a[f])
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。(python)相关推荐
- 蓝桥杯算法:斐波那契求Fn除以10007的余数
时间限制: 1.0s 内存限制: 512.0MB [问题描述] Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以 ...
- Fn除以10007的余数是多少
1/24 问题: 头文件声明 输入输出 int main return 0 #define printf scanf & for.函数里不能声明变量 问题描述 Fibonacci数列的递推 ...
- 斐波那契数列除以10007的余数C语言,C语言之不一样的斐波那契数列
图片发自简书App 问题描述 Fibonacci数列的递推公式为:F(n)=F(n-1)+F(n-2),其中F(1)=F(2)=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余 ...
- 【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数列-python实现
入门训练 Fibonacci数列 时间限制:1.0s 内存限制:256.0MB 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大 ...
- 蓝桥杯 入门训练 试题集汇总 【A+B问题、序列求和、圆的面积、Fibonacci数列】
练习系统 目 录 BEGIN-1 A+B问题 BEGIN-2 序列求和 BEGIN-3 圆的面积 BEGIN-3 Fibonacci数列 BEGIN-1 A+B问题 资源限制 时间限制:1.0s ...
- BEGIN-4 Fibonacci数列
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除 ...
- 入门训练 Fibonacci数列 c语言
入门训练 Fibonacci数列 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多 ...
最新文章
- [MetalKit]14-Ray-tracing-in-a-Swift-playground5射线追踪5
- Charles的断点调试(APP)
- webflux切面拦截权限,webflux整合aop,webflux获取request
- MacBook笔记本的几个快捷键的使用(学会事半功倍)
- PHP - 使用 Pear 进行安装和卸载包
- nuc972的ramfs的配置yaffs2,ubi文件系统
- 程序员操作系统推荐_为什么程序员要会 Linux
- golang延时,在golang中使用延迟
- 中文件编码方式_一文解开java中字符串编码的小秘密
- 各版本JQuery文件下载
- VS的Qt界面预览和QtCreator的界面预览快捷键
- Gartner 研讨会 “九问数字化转型” 会后感分享
- nebula模拟器_Nebula街机模拟器使用方法 Nebula街机模拟器怎么用
- word实用技巧--学一个记一个
- 阿里云CDN全站加速,说说动态加速那些事
- tcp ip通讯 linux xpe,xpe安装在PCA-6006VE( #234
- C++算法设计与分析例题代码(基础篇)
- 用74LS153D画出三人表决电路
- NPDP笔记 第一章 战略
- 2015-2016年中国固态硬盘市场研究报告