Fibonacci数

3
1
3
5

1
2
5

 
#include <iostream>
using namespace std;
int Fibonacc(int n)
{
    if((n==1)||(n==2))
        return 1;
    else
        return Fibonacc(n-1)+Fibonacc(n-2);
}

int main()
{
int test;
int num;
cin>>test;

while(test--)
{
    cin>>num;
    cout<<Fibonacc(num)<<endl;

}
    return 0;
}