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上难得一见的优美数论题,比那些(净是中国人出的)丧心病狂的数...

高效计算Fibonacci数

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

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

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...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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