蓝桥杯----入门训练 Fibonacci数列

最新推荐文章于 2020-12-15 19:15:38 发布

不想秃头爱敲码的小姐姐

最新推荐文章于 2020-12-15 19:15:38 发布

阅读量162

点赞数 1

CC 4.0 BY-SA版权

分类专栏：蓝桥杯文章标签：入门训练Fibonacci数列

本文链接：https://blog.youkuaiyun.com/weixin_42917994/article/details/98080096

蓝桥杯专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用动态规划求解斐波那契数列第n项的算法，通过存储中间结果来避免重复计算，提高了计算效率。代码采用C++实现，通过输入n值，可以快速得到结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：
在这里插入图片描述
算法思想：

代码：

#include<iostream>
using namespace std;
int a[1000001];//存放余数 
int main(){
	a[1]=a[2]=1;
	int n,i=3;
	cin>>n;
	for(i;i<=n;i++)
		a[i]=(a[i-1]+a[i-2])%10007;
	cout<<a[n]<<endl;
}

测试结果：
在这里插入图片描述

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

不想秃头爱敲码的小姐姐

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

蓝桥杯入门训练 - Fibonacci数列

weixin_43939578的博客

02-01

244

蓝桥杯入门训练 - Fibonacci数列问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。样例输入 10，22 样例输出 55，7704 数据规模与约定 1 &amp;lt;= n &amp;...

04-蓝桥杯-入门训练 Fibonacci数列

qq_43765310_taotaojia的博客

08-05

154

知识点：取余运算，取模运算，Fibonacci数列取余运算： (a + b) % p = (a % p + b % p) % p （1） (a - b) % p = (a % p - b % p ) % p （2） (a * b) % p = (a % p * b % p) % p （3） a ^ b % p = ((a % p)^b) % p （4）问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时

参与评论您还未登录，请先登录后发表或查看评论

蓝桥杯-入门训练 Fibonacci数列

weixin_44212243的博客

08-04

281

欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计，将会带来全新的写作体...

蓝桥杯-入门训练-斐波那契数列

qq_39863593的博客

01-19

3315

题目问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算

蓝桥杯--入门训练 Fibonacci数列

WILDCHAP_的博客

07-16

137

问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。样例输入 10 样例输出 55 样例输入 22 样例输出 7704 数据规模与约定 1 <= n <= 1,000,000。 #include<iostream> #include<stdlib.h>

蓝桥杯-入门训练-Fibonacci数列

孤独的小菜鸟的博客

01-11

275

代码：import java.util.Scanner; public class Main { public static void main(String[] args) { long a=1,b=1,c = 0,n; Scanner sc=new Scanner(System.in); n=sc.nextInt(); if

2018第九届蓝桥杯-入门训练 Fibonacci数列（C语言）

nuc2015的博客

03-13

1449

入门训练 Fibonacci数列时间限制：1.0s 内存限制：256.0MB问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们...

蓝桥杯- 入门训练 Fibonacci数列

好儿郎~志在四方

02-22

3564

问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

蓝桥杯 - 入门训练 - Fibonacci数列 - java

Noedge的博客

01-24

1066

蓝桥杯 - 入门训练 - Fibonacci数列 - java 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只

【蓝桥杯】入门训练斐波那契数列 --- C语言

weixin_45407633的博客

12-15

1792

【蓝桥杯】入门训练 Fibonacci数列—C语言问题是这样的： Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。要求输入一个整数，输出一个整数。例如：输入： 10 输出： 55 输入： 22 输出： 7704 首先，对题目进行分析，答案是要求Fn除以10007的余数，所以我只需要计算这个余数，而不需要先计算出Fn的值后再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余

蓝桥杯入门训练 Fibonacci数列

qq_41250589的博客

03-06

583

问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10...

蓝桥杯试题入门训练之Fibonacci数列-Python满分解答

zbp_12138的博客

09-06

3955

一、Fibonacci数列-原题描述资源限制时间限制：1.0s 内存限制：256.0MB 想要拿满分的话，资源限制一定要特别注意！（一个限制点10分）问题描述 Fibonacci数列的递推公式为：Fn=Fn−1+Fn−2F_n=F_{n-1}+F_{n-2}Fn=Fn−1+Fn−2，其中F1=F2=1F_1=F_2=1F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn

蓝桥杯练习系统入门训练 Fibonacci数列（C++）

qq_41612801的博客

10-21

1614

第一次进入“蓝桥杯”练习系统，编译出现数组越界，条件考虑不全，数据类型不匹配等情况。希望下次可以考虑问题更全面，好好审题，对数组的使用熟练还需增强。问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个...

假装情侣匿名聊天室：体验即刻式浪漫

08-05

资源下载链接为： https://pan.quark.cn/s/abbae039bf2a 用户端：无需注册，用户进入后随机匹配异性进入聊天室。系统会随机分配房间、情侣头像及聊天话题，用户可发送自定义图片，还能通过输入法键盘输入并发送 emoji。当聊天室倒计时快结束时，用户可选择延长房间时间。聊天内容会经过过滤处理。后台管理端：登录后台管理地址，账号为 admin，密码为 admin。后台可实时监控聊天情况，上传情侣头像和创建聊天话题，查看各房间的聊天记录。安装步骤：将 anonymous_chat.sql 文件导入到 mysql 数据库中。修改 Application/chat/config.php 文件。运行方式： Windows 服务器：只需双击 .bat 文件即可启动。 Linux 服务器：进入项目根目录，在终端输入命令以 debug（调试）方式启动，命令为 php start.php s。注意事项：服务端可放置在服务器的任意位置，只要能成功运行即可。该系统同时支持 Windows 服务器和 Linux 服务器，但两者的运行方法有所不同。

08-06

08-05

软件工程9大核心开发模型对比与应用指南：全面解析软件工程中各开发模型的特点与选型策略

08-05

内容概要：本文档详细解析了软件开发中的9大核心模型，包括瀑布模型、V模型、迭代模型、增量模型、螺旋模型、敏捷模型、快速原型模型、喷泉模型和演进型原型模型。通过对每个模型的核心特点、优点、缺点及适用场景的分析，结合对比表格、案例详解和决策树，为开发者提供了完整的选型指南。文中还列举了多个典型行业应用案例，如金融核心系统的瀑布+V模型、游戏开发的喷泉+敏捷模型以及智能硬件的演进型原型模型，展示了不同模型在实际项目中的应用效果。最后总结指出，传统模型适用于高可靠领域，而敏捷与原型模型则更适合互联网快速试错的环境，混合模型如“瀑布+敏捷”的应用趋势逐渐显现。适合人群：具备一定软件工程基础知识的开发人员、项目经理及软件工程师，尤其是有1-3年工作经验的技术人员。使用场景及目标：①帮助开发者理解不同开发模型的特点与差异；②为项目选型提供参考依据，确保选择最适合项目的开发模型；③通过案例分析提升实际应用能力，提高项目成功率。其他说明：本文不仅介绍了各个模型的理论知识，还结合实际案例进行详细剖析，建议读者结合自身项目需求进行深入研究，并在实践中不断探索和优化，以找到最适合自己项目的开发模型。

词袋模型算法库，用于识别相似图像

08-05

资源下载链接为： https://pan.quark.cn/s/64d9b3521fcd 词袋模型算法库，用于识别相似图像（最新、最全版本！打开链接下载即可用！）

人脸识别CNN模型 matlab源码

08-05

人脸识别技术是一种通过分析和比较人脸图像特征来识别或验证个体身份的计算机视觉方法，其中基于卷积神经网络（CNN）的实现尤为关键。CNN是一种深度学习模型，适用于处理图像等二维结构数据，由卷积层、池化层、全连接层等组成，能够自动学习图像的局部特征并进行层次化抽象。常见的人脸识别CNN模型包括VGGFace、FaceNet、OpenFace等，通常包含预处理步骤和多层卷积及全连接层，最终通过分类器完成识别。MATLAB提供了深度学习工具箱，支持创建、训练和评估CNN模型，通过`convnet`、`trainNetwork`、`classify`等函数实现模型构建、数据预处理、训练和测试。人脸识别技术已广泛应用于安全系统、社交媒体和监控执法等领域。资源来源于网络分享，仅用于学习交流使用，请勿用于商业，如有侵权请联系我删除！

蓝桥杯算法入门：Fibonacci数列取模训练

其中，一道基础入门题目是关于Fibonacci数列的计算，该数列以其经典的递推关系Fn=Fn-1+Fn-2而闻名，初始值F1=F2=1。在该题目中，挑战在于求解当n很大时，Fibonacci数列的第n项Fn除以10007的余数。这个问题的关键...