13 Fibonacci数

原创 2015年07月08日 17:44:36

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


当时是第一次做这样的题...

用循环累加就可以了.....

#include<stdio.h>
int main()
{
	int t,n,i,x,y;
	scanf("%d",&t);
	while(t--)
	{
		int n;
		scanf("%d",&n);
		x=1;y=1;
		for(i=3;i<=n;i++)
		{
			y=x+y;x=y-x;
		}
		printf("%d\n",y); 
	}
}         


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

NYOJ——13 Fibonacci数

Fibonacci数 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibona...
  • wuxiushu
  • wuxiushu
  • 2015年10月18日 15:56
  • 566

(13)Fibonacci数--斐波那契数列

描述 无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为 F(n)=1 ...........(n=1或n=2) F(n)=F(n-1)+F(...
  • splove1107
  • splove1107
  • 2014年03月03日 11:57
  • 573

NYOJ 13 Fibonacci数

Fibonacci数 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibona...
  • qq523176585
  • qq523176585
  • 2013年12月15日 21:07
  • 573

【NYOJ】[13]Fibonacci数

发现南阳理工OJ能上了 而且速度挺快 来写一写分类里面的入门题吧~ 啊哈啊哈 偶尔颓废一下也不要紧嘛...
  • u011493189
  • u011493189
  • 2016年01月19日 21:45
  • 137

题目13 Fibonacci数

已AC代码: #include void Fibonacc(int a[]) { a[0] = 1; a[1] = 1; for(int i=2; i
  • izhouxiaofei
  • izhouxiaofei
  • 2016年07月28日 11:24
  • 93

nasm汇编语言小程序:计算多个指定位置的Fibonacci值

题目要求如下:输入多个参数,每个参数间以空格隔开,最后以回车结束输入,要求输出指定参数位置的Fibonacci值 我的编程环境:Ubuntu 14.04 64位系统 + DOSBox + NASM +...
  • egg1996911
  • egg1996911
  • 2016年04月03日 13:53
  • 1741

13 Fibonacci数

#include using namespace std; int a(int x) { int i,num[20]; num[1]=num[2]=1; for(i=3;i>n...
  • u011329762
  • u011329762
  • 2014年07月16日 08:58
  • 229

6-4 使用函数输出指定范围内的Fibonacci数

//使用函数输出指定范围内的Fibonacci数 #include int fib(int n); int main(int argc,char const *argv[]) { int m,n; ...
  • kirisame9
  • kirisame9
  • 2017年09月02日 19:38
  • 819

ACM练习-Fibonacci数

Fibonacci数 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibona...
  • HoeCk
  • HoeCk
  • 2015年05月15日 23:03
  • 192

汇编语言的简答入门--斐波那契数列(递归)

TITLE Save an array and dispaly INCLUDE Irvine32.inc .data array DWORD 12 DUP (?) ; define a ar...
  • YtdxYHZ
  • YtdxYHZ
  • 2013年10月08日 05:25
  • 4218
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:13 Fibonacci数
举报原因:
原因补充:

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