NYACM_013

NYACM_013

题目：Fibonacci数

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=13

描述：

描述
无穷数列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

分析：

比较简单，尤其范围在20以内，直接存储输出即可，如果说优化的话，可能就是直接把前20个列出来，省去计算过程。

AC Code：

#include <iostream>
#include <stdio.h>
using namespace std;

#if 1
int Data[20] = {0};
void Init()
{
    for(int i = 0; i<20; i++)
    {
        if(i<=1)
        {
            Data[i] = 1;
        }
        else
        {
            Data[i] = Data[i-1]+Data[i-2];
        }
    }
}
#else
int Data[20] = {1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765};
#endif
int main()
{
    Init();
    int m;
    cin>>m;
    while(m--)
    {
        int n;
        //cin>>n;
        //cout<<Data[n-1]<<endl;
        scanf("%d", &n);
        printf("%d\n", Data[n-1]);
    }
    return 0;
}

其他：

喷水装置2昨晚做了一部分，没办法同步code,先跳过处理这个，比较简单，没太多可说的，最开始时候采用计算/cin/cout，结果4/236 AC，改为直接存储数据+printf后0/236，其实感觉应该没这么大区别的，毕竟初始化函数内是一个20内的for循环，没用递归，范围也才20，里面一个判断，一个加法，还是直接取值。可惜拿不到测试数据，不知道多大的测试规模，否则利用VS2015自带的性能分析，看下问题出在哪里。