Fibonacci数

问题描述

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

程序分析 需要用到递推公式，由于计算的需要，至少用两个变量来计算所要求的数，以下是代码：

#include<stdio.h>
   main()
{
    int m,n,i,j;
    long f1,f2;
      scanf("%d",&n);
    while(n--)    //限制测试数据的组数
  {
       scanf("%d",&m);
        f1=f2=1;   //变量的值初始化
      for(i=2;i<m;)
     {
        i++;          // i的作用是计数
       f1=f1+f2;
        if(i==m) break;  //判断所求的数是否符合要求

        i++;
       f2=f1+f2;
      if(i==m) break;
      }

  if(i%2==1)
    printf("%d ",f1); //选定最终所要输出的数
   else
    printf("%d ",f2);
   }
}