#include<iostream>
using namespace std;
int a[10005];
int A(int x){
    if(x==1){
        return 0;
    }
    if(x==2){
        return 1;
    }
    return A(x-1)+A(x-2);
}
int main(){
    int x;
    cin>>x;
    for(int i=1;i<=x;i++){
        cin>>a[i];
        cout<<A(a[i])<<endl;
    }
    //for(int i=1;i<=x;i++){
        
    //}
}

怎么错啦~（-a-）!-~