斐波那契數列

題目鏈接點擊打開鏈接

描述 無窮數列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<iostream>
#include<string.h>
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<set>
#include<math.h>
#include<vector>
#include<deque>
#include<list>
using namespace std;
int f(int a)
{
    if(a==2||a==1)
    return 1;
    else
    return f(a-1)+f(a-2);
};
int a[10010],b[10010];
int main()
{
    int n,i,j,k,t,m;
    scanf("%d",&m);
    while(m--)
    {
        scanf("%d",&n);
        //k=f(n);
        printf("%d\n",f(n));
    }
    return 0;
}