南阳理工_13Fibonacci数

描述

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

样例输入

3135

样例输出

125

#include <stdio.h>

int main(void)
{
 int i,n,m,x,y,z;
 int fib[4]={0};
 scanf("%d", &n);

 for(i=0; i<n; i++){
  scanf("%d", &fib[i]);
 }

 for(i=0; i<n; i++){
  x=1;y=1;
  if(fib[i]==1 || fib[i]==2){
   printf("1\n");
  }else{
   m = fib[i]-2;
   //printf("m=%d\n", m);
   while(m){
    z=x;
    x=x+y;
    y=z;
    m--;
   }
   printf("%d\n", x);
  }
 }

 return 0;
}