（非蓝桥杯）斐波那契数列(POJ 2753)（多组数据输入输出问题）

最新推荐文章于 2022-03-29 08:03:58 发布

IK_LinKing

最新推荐文章于 2022-03-29 08:03:58 发布

阅读量5.2k

点赞数 1

分类专栏：蓝桥杯练习（c\c++）文章标签：蓝桥杯 c语言职场和发展

本文链接：https://blog.youkuaiyun.com/IK_LinKing/article/details/121960886

版权

该博客介绍了如何解决斐波那契数列中找到第a个数的问题，讨论了在编程中处理多组数据输入输出的三种方法：EOF法、计数法和哨兵法，并提供了C语言的代码示例。文章以POJ 2753题为例，强调了在不同情况下选择合适方法的重要性。

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

问题描述

斐波那契数列是指这样的数列:数列的第一个和第二个都为1，接下来的每个数都等于前两个数之和。给出一个正整数a，要求斐波那契数列中第a个数是多少。

输入数据
第一行是测试数据的组数n，后面跟看n行输人。每组测试数据占1行，包括个正整数a(I≤a≤20)。

输出要求

输出有n行，每行输出对应一个输人。输出应是个正整数，为斐波那契数列中第a个数的大小。

输入样例

4
5
2
19
1

输出样例

5
1
4181
1

代码如下：

#include <stdio.h>
void daishu(int a)
{
   
    int i;
    int str[100];
    if(a==1||a==2)

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

IK_LinKing

关注关注

1
点赞
踩
13

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

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

爱音乐，爱编程。

12-24

4284

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

蓝桥试题测试---Fibonacci数列

SAVA_LOL的博客

11-22

769

问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。看到这道题，是曾相识，是的，我大一的时候初学C语言，花了很久做出来了

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

POJ 2753 斐波那契数列

weixin_30501857的博客

05-11

962

时间限制:1000ms内存限制:65536kB描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 <= a <= 20)输出输出有n行，每行输出对应一个输入。输出应是一个正整数，为菲波那契...

CSP-SJ 信息学一本通1201：菲波那契数列

lck19930315的专栏

01-02

721

CSP-S/J信息学资料时间限制: 1000 ms 内存限制: 65536 KB 提交数: 9898 通过数: 5724 【题目描述】菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数是多少。【输入】第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数...

Fibonacci数

标哥

10-03

820

描述无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为 F(n)=1 ...........(n=1或n=2) F(n)=F(n-1)+F(n-2).....(n>2) 现要你来求第n个斐波纳奇数。（第1个、第二个都为1) 输入第一行是一个整数m(m 每次测试数据只有一行，且只有一个整形数n(n 输出对每组输入n，

蓝桥杯：Fibonacci数列与黄金分割

qq_32468603的博客

03-29

522

分析：最重点是输入的数据，输入的数据，输入的数据，题目给我们的数据范围是从1到2*10的9次方，这个范围很大，而且斐波那契数列是指数级别的增长速度，很容易超出取值范围，所以我们需要自己测试越界点是哪个数，越界之后的数据进行相除得到的黄金分割率是多少。测试用例如下： public class Main { public static void main(String[] args) { for(int i = 1;i<30;i++){ d..

蓝桥杯Fibonacci数列

03-08

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

蓝桥杯Fibonacci数列练习题测试数据解析

在编程竞赛中，测试数据通常是一组输入输出样例，用于检验编写的程序是否能够正确求解Fibonacci数。例如，测试数据可能包含不同的n值，分别对应Fibonacci数列中的第n项。为了保证数据的合理性，测试数据可能从0开始...

python蓝桥杯 Fibonacci数列

zzzyr_yan的博客

12-21

1695

面试题10:斐波那契数列

learning5201的博客

10-28

265

题目一:求斐波那契数列的第n项。写一个函数，输入n,求斐波那契(Fibonacci)数列的第n项。 斐波那契数列的定义如下: # 面试题10 菲波那切数列 ''' 如果采用递归的话，数字过大会导致栈溢出。有一个办法就是讲计算的结果保存下来，不需要重复计算，这样能优化一下性能。但还是推荐非递归版本。 ''' def Fibonacci_Recursion(num): if num<=0: return 0 elif num ==1: return 1

测试你的一组数据是否符合《斐波那契数列》规律

anyway8090的博客

12-19

824

1.测试你的一组数据是否符合《斐波那契数列》其实特简单，写下里留着看看。 2.

题目10：斐波那契数列

onlyoncelove的博客

03-24

937

题目一：求斐波那契数列的第n项。写一个函数，输入n，求斐波那契(FIbonacci)数列的第n项。斐波那契数列定义如下：递归与on代码如下：#include<stdio.h> int fibonacci(int n){ if(n==0){ return 0; } if(n==1){ return 1; } return fibonacci(n-1)...

LeetCode每日一题之斐波那契数列

weixin_45301250的博客

08-27

504

前言：大家好，今天是LeetCode每日一题的第九天，，给大家分享的是斐波那契数列，难度系数两颗星！废话不多说，咱先上题目！ 1.1 题目要求题目类型：斐波那契数列题目内容：求取斐波那契数列第N位的值注意事项：斐波那契数列：每一位的值等于它前两位数字之和，前两位固定 0，1，1，2，3，5，8 … 1.2 解题方法 1.2.1 使用暴力递归算法 1.解题思路以题干中给出的斐波那契数列为例， 0，1，1，2，3，5，8 … 经过观察我们发现从第三位数开始， 1=0+1 (当前位为1，前两位为

第七次测试 斐波那契数列+初级递归例题

weixin_43902655的博客

12-09

291

A. 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0&lt;a&lt;b&lt;50)。 Output 对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。 Sample I...

7-11 输出前 n 个Fibonacci数

Delicate_ning的博客

12-19

6473

本题要求编写程序，输出菲波那契（Fibonacci）数列的前N项，每行输出5个，题目保证输出结果在长整型范围内。Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列，例如：1，1，2，3，5，8，13，...。输入格式: 输入在一行中给出一个整数N（1≤N≤46）。输出格式: 输出前N个Fibonacci数，每个数占11位，每行输出5个。如果最后一行输出的...

斐波那契数列

cscmaker的专栏

02-28

2580

（1）题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1 输出：对应每个测试案例，输出第n项斐波那契数列的值。（2）这是九度上的一个题，要求时间限制1秒，整数的范围是大于0，小于70。如果是直接从n递归到

20200527_斐波那契数列的测试用例

丰哥的专栏

05-27

1019

20200527_斐波那契数列的测试用例每日小知识 extern C用来声明用C语言编译过的函数。一、相关术语 斐波那契数列英文【Fibonacci sequence】，又称黄金分割数列，由数学家【列昂纳多·斐波那契】设计。数学定义：F(1)=1，F(2)=1，F(n)=F(n-1)+F(n-2)。举例：1 1 2 3 5 8 13 21 34…… 测试用例gtest 本文使用gtest1.8.1。 VS使用VS2017，社区版本，15.9.13。二、项目设置gtest 1、将【googl

POJ3070 Fibonacci（斐波那契数列、矩阵快速幂）

悲伤无声地涌出来

03-26

470

题目链接 Description In the Fibonacci integer sequence,F0= 0,F1= 1, andFn=Fn− 1+Fn− 2forn≥ 2. For example, the first ten terms of the Fibonacci sequence are: 0, 1, 1, 2, 3, 5, 8, 13, 21, ...

1071：菲波那契数（C C++）

ネロ・クラウディウス

09-28

1657

【题目描述】菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。【输入】输入一行，包含一个正整数k。（1 ≤ k ≤ 46）【输出】输出一行，包含一个正整数，表示菲波那契数列中第k个数的大小。【输入样例】 19 【输出样例】 4181 【代码】 #include <iostream> using namespace std; int main() { int n ,a[100000];