NYOJ-Fibonacci数

                                                        Fibonacci数

时间限制：3000 ms  |  内存限制：65535 KB

难度：1

输入

第一行是一个整数m(m<5)表示共有m组测试数据
每次测试数据只有一行，且只有一个整形数n(n<20)

输出

对每组输入n，输出第n个Fibonacci数

样例输入

3
1
3
5

样例输出

1
2
5

来源

经典题目

上传者

张云聪

描述

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

 一般代码：

#include <stdio.h>
int Fibonacci(int n);
int main ()
{
     int n,m,i,j,f;
     scanf("%d",&n);
     while(n--)
     {
          f=0;
          scanf("%d",&m);
          
              f=Fibonacci(m);
              printf("%d\n",f);
          
     }
}
       int Fibonacci(int n)
       {
             
			 if(n==1||n==2)  return 1;
             else{
                 return Fibonacci(n-1)+Fibonacci(n-2);
              }
       }

优秀代码：
 

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

优秀代码分析：

       运用数学解题思想，成功的将Fibonacci数列转化为数学表达式求解，很有技巧性~