NYOJ 13 Fibonacci数 2013年8月20日

最新推荐文章于 2022-05-02 09:37:32 发布

鱼莫莫莫莫莫

最新推荐文章于 2022-05-02 09:37:32 发布

阅读量491

点赞数

本文链接：https://blog.csdn.net/l65063/article/details/10098865

版权

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数

样例输入

样例输出

1
2
5

 
# include <stdio.h>
int main ()
{
	int a, b, c, i, n, m;
	scanf ("%d",&n);

	while (n--)
	{
		a = 1;
		b = 1;
		scanf ("%d",&m);
		if (m==1)
			c = 1;
		else if (m==2)
			c = 1;
		else
			for (i=3;i<=m;i++)
			{
				c = a + b;
				a = b;
				b = c;
			}
			printf ("%d\n",c);
	}
	return 0;
}