#include<bits/stdc++.h>
using namespace std;
int fibo(int n)
{
    if (n == 1 || n == 2)
        return 1;
    return fibo(n - 1) + fibo(n - 2);
}
int main()
{
     int n;
     while(cin>>n)
     {
         cout<<fibo(n)<<endl;
     }
    return 0;
}

nếu sai báo lại tôi

#include <algorithm>
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int n,t,a[1000005];
void nhap()
{
    cin>>t;
    for(int i=1;i<=n;i++)
        cin>>a[i];
}
int fibo(int x)
{
    a[0]=0,a[1]=1;
    for(int i=2;i<=x;i++)
    {
        a[i]=a[i-1]+a[i-2];
    }
    int s=0;
    for(int i=0;i<=x;i++)
      if(i==x)
      {
          return a[i];
      }
}
int main()
{
    nhap();
    while(t--)
    {
        cin>>n;
        cout<<fibo(n)<<"\n";
    }
    return 0;
}

//bai nay thay minh bao de loi nen sua lai de can dung mang ban nhe!