南阳oj 题目13 Fibonacci数

原创 2015年07月08日 14:07:56

Fibonacci数

时间限制:3000 ms  |  内存限制:65535 KB
难度:1
描述
无穷数列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<5)表示共有m组测试数据
每次测试数据只有一行,且只有一个整形数n(n<20)
输出
对每组输入n,输出第n个Fibonacci数
样例输入
3
1
3
5
样例输出
1
2
5

注:此题为:南阳oj 题目13 Fibonacci数


说明:斐波那契数列:规则  f[i]=f[i-1]+f[i-2]; 

            全局变量的使用


已AC源代码:


01.#include<stdio.h>
02.int f[25]={0,1};
03.int yjj()
04.{
05.int i;
06.for(i=2;i<51;i++)
07.{
08.f[i]=f[i-1]+f[i-2];
09.}
10.}
11.int main()
12.{
13.int m;
14.scanf("%d",&m);
15.while(m--)
16.{
17.int n;
18.scanf("%d",&n);
19.if(n==-1) break;
20.yjj();
21.printf("%d\n",f[n]);
22.}
23.return 0;
24.}



版权声明:本文为博主原创文章,未经博主允许不得转载。

Fibonacci数 南阳理工ACM 题目13

Fibonacci数 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可...
  • LiuJiuXiaoShiTou
  • LiuJiuXiaoShiTou
  • 2016年08月01日 09:33
  • 560

陆续更新自己在南阳OJ刷题过程,以及蓝桥杯的训练

下个月就要参加蓝桥决赛了,对于一个普通二本院校大三学生来说,这是一个机会,经历过前一段时间的投资失败,现在专心走专业了,慢慢更新,慢慢学习...
  • u012414639
  • u012414639
  • 2016年04月23日 10:54
  • 1431

南阳理工学院ACM语言入门题目39水仙花数的思考与代码

水仙花数题目39的思考,思路与源代码
  • LiuJiuXiaoShiTou
  • LiuJiuXiaoShiTou
  • 2016年07月31日 15:55
  • 602

南阳理工acm 题目 13 Fibonacci数

Fibonacci数 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数...
  • qq_37579832
  • qq_37579832
  • 2017年07月31日 16:36
  • 59

南阳ACM 题目722 数独

数独 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述          数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理...
  • qq_33245342
  • qq_33245342
  • 2017年04月03日 14:48
  • 865

题目277 车牌号

已AC代码: #include #include using namespace std; void compare(char a[], char temp[]) { for(int i...
  • izhouxiaofei
  • izhouxiaofei
  • 2016年07月30日 08:54
  • 276

取石子(一) (南阳理工oj 题目23)

题目链接  http://acm.nyist.net/JudgeOnline/problem.php?pid=23 取石子(一) 时间限制:3000 ms  |  内存限制:65535...
  • jiyi_xiaoli
  • jiyi_xiaoli
  • 2017年08月07日 18:59
  • 234

南阳ACM39-水仙花数

/* 水仙花数 时间限制:1000 ms  |  内存限制:65535 KB 难度:0 描述 请判断一个数是不是水仙花数。 其中水仙花数定义各个位数立方和等于它本身的三位数。 输入 有...
  • lp310018931
  • lp310018931
  • 2013年11月11日 20:03
  • 2188

括号配对问题 (南阳理工oj-题目2)

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=2 括号配对问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:...
  • jiyi_xiaoli
  • jiyi_xiaoli
  • 2017年06月01日 19:19
  • 288

nyoj 417 死神来了 <抽屉原理>

死神来了 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 有一天,王小子在遨游世界时,遇到了一场自然灾害。一个人孤独的在一个岛上,没有吃的没有喝的。在他饥寒交...
  • leibniz_zhang
  • leibniz_zhang
  • 2016年07月18日 17:42
  • 285
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:南阳oj 题目13 Fibonacci数
举报原因:
原因补充:

(最多只允许输入30个字)