Fibonacci数

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(void)
{
	int count=1, a;
	int s1=1, s2=1, s3, i;
	scanf("%d", &a);
	while(a--)
	{
		scanf("%d", &count);
		if(count==1 || count==2)
		{
			printf("1\n");
		}
		else
		{
			for(i=3; i<=count; i++)
			{
				s3=s1+s2;
				s1=s2;
				s2=s3;
			}
			printf("%d\n", s3);
			s1=s2=1;
		}
	}
	return 0;
}