南阳oj_(13)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)

Fibonacci数

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

难度：1

描述

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

样例输入

1
2
3
4
3
1
3
5

样例输出

1
2
3
1
2
5

我用的编译器是CodeBlocks

我的代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include<cstdlib>  
#include<iostream>  
using namespace std; 
 
    int fib(int n)  
    {  
        int f;  
        if(n==1||n==2)  
            f=1;  
        else  
            f=fib(n-1)+fib(n-2);  
        return(f);  
    }  
    int main()  
    {  
        int m,n=0;  
        cin>>m;  
        while(m--)  
        {  
           cin>>n;  
           cout<<fib(n)<<endl;  
        }  
    }

最优代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
#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);  
    }  
}


共

同

进

步

O(∩_∩)O