蓝桥杯-入门训练 Fibonacci数列

最新推荐文章于 2021-10-01 17:05:49 发布

柠檬X

最新推荐文章于 2021-10-01 17:05:49 发布

阅读量146

点赞数

分类专栏： C++算法

本文链接：https://blog.youkuaiyun.com/a1789000392/article/details/104651738

版权

C++算法专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种使用C++编程语言计算斐波那契数列的算法，该算法通过迭代而非递归的方式高效地计算数列中的第n个数，并将结果模10007以避免整数溢出。

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

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,a,b,temp;
    a=b=1;
    cin>>n;
    for(int i=3;i<=n;i++){
        temp = a;
        a = b;
        b = (temp+b)%10007;
    }
    cout<<b%10007;
}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

柠檬X

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

蓝桥杯基础算法训练——斐波那契数列

老权仔的博客

02-18

1436

斐波那契数列相信小伙伴们都学过斐波那契数列，它是这样的一个数列：用 fnf_{n}fn表示斐波那契数列的第 nnn项，则有： f1=f2=1,fn=fn−1+fn−2(n>2)f_{1}=f_{2}=1,f_{n}=f_{n-1}+f_{n-2}(n>2)f1=f2=1,fn=fn−1+fn−2(n>2) 。输入一个n ，求出 fn 对1000000007(...

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

weixin_45407633的博客

12-15

1785

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

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

试题入门训练 Fibonacci数列

q1430186623的博客

12-12

307

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

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

weixin_43965383的博客

02-29

165

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

蓝桥杯 入门训练 Fibonacci数列

liberty1997的博客

12-05

584

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

【蓝桥杯】入门训练Fibonacci数列满分解法

X_trans的博客

01-08

197

着重考虑数据类型，边界值 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); long a = 1L, b = 1L, result, sum = 0L; // 如果为前2项则将结果设为1

蓝桥杯入门训练 - Fibonacci数列

weixin_43939578的博客

02-01

235

蓝桥杯入门训练 - 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;...

蓝桥杯入门训练 Fibonacci数列

qq_41250589的博客

03-06

563

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

2258

蓝桥杯入门训练 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数列-Python满分解答

zbp_12138的博客

09-06

3921

一、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

第十届蓝桥杯—斐波那契数列进阶版

wangtao__的博客

03-27

352

这题真高 蓝桥杯就考偏题，想都想不到，这道题应该2分钟写出来，硬是用了半小时都没写出来，就因为不知道数组定义成全局的是放在不同的空间中的。对于全局变量，是存储在内存中的静态区，而局部变量，则是存储在栈区。这个不知道，这道题还真做不出来，会溢出，答案也五花八门的。（还是需要长期积累，仅凭一个月多的努力可能还不能遇见这么奇葩的题。）答案后四位为：4659 #include<stdio.h...

PTA 循环结构设计(C语言)

Anemia_的博客

03-22

8678

1.求交错序列前N项和 (15 分) 本题要求编写程序，计算交错序列 1-2/3+3/5-4/7+5/9-6/11+… 的前N项之和。输入格式: 输入在一行中给出一个正整数N。输出格式: 在一行中输出部分和的值，结果保留三位小数。输入样例: 5 输出样例: 0.917 源代码： #include<stdio.h> #include<math.h> int main() { int n,i; double sum; scanf("%d",&n); for(i=1

7-1 Fibonacci数列 java 题解

深街酒徒的博客

10-01

274

题目描述： Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。随机输入一个整数n，求得 Fn除以10086的余数是多少输入格式: 输入一个整数n 输出格式: 输出一个整数Fn除以10086的余数输入样例: 3 输出样例: 2 解题思路：将Fibonacci数列前三项装入list中，索引也要对应上，最后直接输出。 javaAC代码： import java.io.*; import java.util.*; public class M

Fibonacci数列

会编程的小草

02-19

2748

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

第五届蓝桥杯——入门训练：Fibonacci数列

爱音乐，爱编程。

12-24

4275

入门训练 Fibonacci数列 java 实现心得

qq2212573001的博客

08-22

1775

Fibonacci数列----蓝桥杯（一题多解）

qq_47888755的博客

04-15

845

是

入门训练 Fibonacci数列(Java)

beijiafei的博客

03-21

476

题目链接：http://lx.lanqiao.cn/problem.page?gpid=T4 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以1...

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

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