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 <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
int Fibonacc(int n)                                    //定义计算斐波那契数列函数
{    
	if(n==1||n==2)                                 //递归基础
		return 1;
	else 
		return Fibonacc(n-1)+Fibonacc(n-2);    //递归公式
	 
}
int main()
{
	int x;
	int i;
	int a[20];
	cin>>x;
	for(i=0;i<x;i++)
		cin>>a[i];
	for(i=0;i<x;i++)
	{
		int f;
		f=Fibonacc(a[i]);
		cout<<f<<endl;
	}
	return 0;
}

每天比昨天更好一些