斐波那契数列 （洛谷 B2064 斐波那契数列）

题目描述

斐波那契数列是指这样的数列：数列的第一个和第二个数都为1，接下来每个数都等于前面 2个数之和。

给出一个正整数a，要求斐波那契数列中第a个数是多少。

输入格式

第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a（1<=a<=30）。

输出格式

输出有n行，每行输出对应一个输入。输出应是一个正整数，为斐波那契数列中第a个数的大小。

样例 ：

样例输入 #1

4
5
2
19
1

样例输出 #1

5
1
4181
1

做法&讲解：

#include<iostream>
using namespace std;
int main()
{
	int m,n,a[1005]={0},i,j,k;
	cin>>m;//输入行数
	a[1]=1;//特殊处理不能递推的项
	a[2]=1;//特殊处理不能递推的项
	for(i=3;i<=30;i++)//按规律预处理（看情况，如果项数少就直接预处理）
	{
		a[i]=a[i-1]+a[i-2];//每个数都等于前面2个数之和
	}
	for(j=1;j<=m;j++)重复m遍
	{
		cin>>n;//输入递推的第几项
		cout<<a[n]<<endl;//输出第n项
	}
	return 0;
}