斐波那契数列（洛谷B2064）

一 问题描述

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

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

 二 输入格式

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

三 输出格式

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

四 样例输入及输出

#1输入：                                                       输出：

4                                        5                               
5                                        1
2                                        4181
19                                       1
1

五 过程

1.主框架：

#include<iostream>

using namespace std;

int a[105]；//定义数组

int main()

{

2.定义变量：

int m,i,n;

3.输入变量：

cin>>n;

4.特殊处理第一和第二项：

a[1]=1;

a[2]=1;

5.循环和题目已知规律

for(i=3;i<=30;i++)

{

     a[i]=a[i-1]+a[i-2];

}

已知前两项，则循环应从第三项开始进行直至第三十

6.按规律预处理

for(i=1;i<=n;i++)

{

     cin>>m;

     cout<<a[m]<<endl;

}

输入要求的第m个数再输出第a个数的大小

7.切记不要忘记

return 0；

}