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); 
	}
}         


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

相关文章推荐

[CodeChef OCT13]斐波那契数Fibonacci Number解题报告

题目 http://cojs.tk/cogs/problem/problem.php?pid=2114 分析 这道题是CodeChef上难得一见的优美数论题,比那些(净是中国人出的)丧心病狂的数...

用java实现两种Fibonacci数

  • 2011年10月23日 21:07
  • 582B
  • 下载

求第n个fibonacci数

  • 2015年12月29日 19:53
  • 267B
  • 下载

求Fibonacci数的三种方法和时间复杂度解析

求Fibonacci数最快的方法,时间复杂度O(log n)

兔子家族——Fibonacci数

  • 2010年09月07日 18:09
  • 155B
  • 下载

高效计算Fibonacci数

From: http://blog.csdn.net/jcwkyl/article/details/3677747 以前只知道使用递归或递推的方法,最近在CSDN论坛上学到一种新的解法,在自...

Fibonacci数

Fibonacci数 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 无穷数列1,1,2,3,5,8,13,21,34,55…称为Fibonacci数列,它可以递...

求Fibonacci数列,吸血鬼数,素数等实现

一.Fibonacci数列实现       斐波那契数列(Fibonacci sequence),又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐...

HDU1568-大数的Fibonacci(取对数技巧,通项公式)

Fibonacci Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total ...

快速Fibonacci数,矩阵法

Fibonacci Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9156   Acce...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:13 Fibonacci数
举报原因:
原因补充:

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