【NYOJ】[13]Fibonacci数

发现南阳理工OJ能上了
而且速度挺快
来写一写分类里面的入门题吧~
啊哈啊哈
偶尔颓废一下也不要紧嘛

#include<stdio.h>
int main() {
    int T,m;
    int a[25]= {1,1};
    for(int i=2; i<25; i++) {
        a[i]=a[i-1]+a[i-2];
    }
    scanf("%d",&T);
    while(T--) {
        scanf("%d",&m);
        printf("%d\n",a[m-1]);
    }
    return 0;
}

另外NYOJ提供了标程
我看也放在一起吧
有需要分析的也顺带说一说
毕竟看别人的代码
我感觉进步还是挺快的

#include<stdio.h>
main() {
    int m,n,i,s1,s2;
    scanf("%d",&m);
    while(m--) {
        scanf("%d",&n);
        for(i=3,s1=s2=1; i<=n; i++) {
            s1=s1+s2;
            s2=s1-s2;
        }
        printf("%d\n",s1);
    }
}

题目地址:【NYOJ】[13]Fibonacci数