蓝桥杯入门训练Fibonacci数列 C语言

最新推荐文章于 2025-03-12 22:03:14 发布

萧吟剑歌

最新推荐文章于 2025-03-12 22:03:14 发布

阅读量4k

点赞数 10

文章标签： C语言蓝桥杯 Fibonacci数列

本文链接：https://blog.youkuaiyun.com/qq_39913187/article/details/84770116

版权

这篇博客介绍了在蓝桥杯竞赛中遇到的Fibonacci数列问题，讨论了使用递归和数组保存方法的优缺点，并分享了导致0分的错误代码及改正后的高效解决方案，强调了优化算法以降低CPU占用率和内存使用的重要性。

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

Fibonacci数列 C语言

问题描述
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。

首先，看到这个题目，笔者第一个想到的是递归法，但由于笔者学艺不精，时间长了具体怎么写给忘光了，于是看了蓝桥杯官网的锦囊
锦囊给的提示是
在这里插入图片描述
用数组保存？看起来是个办法&

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

萧吟剑歌

关注关注

10
点赞
踩
25

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

【蓝桥杯】入门训练 Fibonacci数列（c语言）

小良同学ovo的博客

01-20

2319

【蓝桥杯】入门训练 Fibonacci数列（c语言）首先对于这个问题，你可能会不用所给的提示（直接计算余数），你可能会先算出f[n后算f[n]除以10007的余数.当然，当你提交的时候会发现错误，其中就有超时。那么就需要按照提示来，直接计算余数。这个直接计算余数其实就是需要你找规律。你会发现当（此处f[n]为斐波那契数的值，g[n]为f[n]%10007的值） n=20, f[20]=6...

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

weixin_45407633的博客

12-15

1787

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

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

蓝桥杯 入门训练 Fibonacci数列 C语言

博客

03-10

377

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

C语言实现斐波那契数列

最新发布

Mondie4387的博客

03-12

478

使用多种方式实现斐波那契数列

入门训练 Fibonacci数列【C语言】

[已注销]

04-05

369

评测点序号评测结果得分 CPU使用内存使用下载评测数据 1 正确 10.00 15ms 4.621MB 输入输出 2 正确 10.00 0ms 4.625MB VIP特权 3 正确 10.00 0ms 4.621MB VIP特权 4 正确 10.00 ...

蓝桥杯试题入门训练 Fibonacci数列 C、C++

qq_44619221的博客

02-13

2329

蓝桥杯试题入门训练 Fibonacci数列 C、C++ 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。（1 <= n <= 1,000,000。）输出格式输出一行，包含一个整数，表示Fn除以10007的余数。样例输入 10 ...

蓝桥杯入门训练 Fibonacci数列

qq_41250589的博客

03-06

569

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

C++蓝桥杯 入门训练之Fibonacci数列

Lurker_hunter的博客

02-28

2265

蓝桥杯入门训练 Fibonacci数列资源限制时间限制：1.0 s 内存限制：256.0 MB 问题描述 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比较大时，FnF_nFn也非常大，现在我们想知道，FnF_nFn除以10007的余数...

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

晨起尘又落

03-27

472

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

蓝桥杯：Fibonacci数列

不积跬步，无以至千里！

02-27

884

话不多说，首先上菜：对于这个问题，拿到手，马上想到的是：先求Fibonacci数列，再求余数。但是极其不建议这样暴力计算。因为当n很大时，计算时间较长，还可能发生数值溢出的情况！所以，这里给出另外一种思路：间接方式求余数首先，科普一个求余公式：(a+b)% c = (a%c+b%c)%c 这个式子不难理解，可以代值进去试试看。所以，不难得出：f(n)%m = [f(n-1)+f(n-2)...

蓝桥杯--Fibonacci 数列与黄金分割 c/c++

12-09

Fibonacci 数列是非常著名的数列: F[1] = 1, F[2] = 1, 对于 i > 3，F[i] = F[i − 1] + F[i − 2] Fibonacci 数列有一个特殊的性质，前一项与后一项的比值，F[i]/F[i + 1]，会趋近于黄金分割。为了验证这一性质，给定正整数 N，请你计算 F[N]/F[N + 1]，并保留 8 位小数。

斐波那契数列C语言

06-07

很基础的经典C语言算法,斐波那契数列代码 1,1,2,3,5,8,13....

蓝桥杯—入门训练Fibonacci数列（C语言）

weixin_45775165的博客

01-21

682

一、计算有误 #include <stdio.h> int main(){ int i,n; int f1=1; int f2=1; scanf("%d",&n); for(i = 3;i < n/2+2;i++){ f1=f1+f2; f2=f2+f1; } printf("%d",f2%10007); return 0; } 二、超时 #include<stdio.h&g

【蓝桥杯入门训练】Fibonacci数列

小辣鸡的博客

04-17

3510

C：#include <stdio.h>#define MAXN 1000001#define MOD 10007int n, i, F[MAXN];int main() { scanf("%d",&n); F[1]=1; F[2]=1; for(i=3; i<=n; ++i) F[i]=(F[i-1]+F[i-2])%MOD; printf("%d\n",F...

蓝桥杯 入门训练(4) Fibonacci数列(C语言)

weixin_51430516的博客

01-18

381

资源限制时间限制：1.0s 内存限制：256.0MB 问题描述 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<stdio.h&

蓝桥杯 入门训练 Fibonacci数列 C

qq_46036056的博客

07-06

279

蓝桥杯 入门训练 Fibonacci数列 #include <stdio.h> #define MOD 10007 int main() { long n,i; int a1=1,a2=1,t,sum=0; scanf("%ld",&n); for(i=0;i<n;i++) { sum=a1%MOD; t=a2; a2=(a2+a1)%MOD; a1=t; } printf("%d\n",sum); return 0

Fibonacci数列 C语言