#include <bits/stdc++.h>
#define FOR(i,start,end,jump) for(int i=(start),_end=(end);i<=_end;i+=(jump))
#define fi first
#define se second
#define ps(any) push_back(any)
using namespace std;
 
const int maxn=1e6+3;
const int maxm=83;
 
int a[maxn],n,last=0;
long long f[maxm],sumf[maxm];
 
void READ(){
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    freopen("TONGNF.inp","r",stdin);
    freopen("TONGNF.out","w",stdout);
    cin>>n;
    FOR(i,1,n,1) {cin>>a[i];last=max(last,a[i]);}
}
 
void prepare(int n)
{
    sumf[0]=f[0]=0;
    sumf[1]=f[1]=1;
    FOR(i,2,n,1){
        f[i]=f[i-1]+f[i-2];
        sumf[i]=sumf[i-1]+f[i];
    }
}
 
void DO(){
    prepare(last);
    FOR(i,1,n,1) cout<<sumf[a[i]]<<" ";
}
 
int main()
{
    READ();
    DO();
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgRk9SKGksc3RhcnQsZW5kLGp1bXApIGZvcihpbnQgaT0oc3RhcnQpLF9lbmQ9KGVuZCk7aTw9X2VuZDtpKz0oanVtcCkpCiNkZWZpbmUgZmkgZmlyc3QKI2RlZmluZSBzZSBzZWNvbmQKI2RlZmluZSBwcyhhbnkpIHB1c2hfYmFjayhhbnkpCnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpjb25zdCBpbnQgbWF4bj0xZTYrMzsKY29uc3QgaW50IG1heG09ODM7CgppbnQgYVttYXhuXSxuLGxhc3Q9MDsKbG9uZyBsb25nIGZbbWF4bV0sc3VtZlttYXhtXTsKCnZvaWQgUkVBRCgpewogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKTtjaW4udGllKDApO2NvdXQudGllKDApOwogICAgZnJlb3BlbigiVE9OR05GLmlucCIsInIiLHN0ZGluKTsKICAgIGZyZW9wZW4oIlRPTkdORi5vdXQiLCJ3IixzdGRvdXQpOwogICAgY2luPj5uOwogICAgRk9SKGksMSxuLDEpIHtjaW4+PmFbaV07bGFzdD1tYXgobGFzdCxhW2ldKTt9Cn0KCnZvaWQgcHJlcGFyZShpbnQgbikKewogICAgc3VtZlswXT1mWzBdPTA7CiAgICBzdW1mWzFdPWZbMV09MTsKICAgIEZPUihpLDIsbiwxKXsKICAgICAgICBmW2ldPWZbaS0xXStmW2ktMl07CiAgICAgICAgc3VtZltpXT1zdW1mW2ktMV0rZltpXTsKICAgIH0KfQoKdm9pZCBETygpewogICAgcHJlcGFyZShsYXN0KTsKICAgIEZPUihpLDEsbiwxKSBjb3V0PDxzdW1mW2FbaV1dPDwiICI7Cn0KCmludCBtYWluKCkKewogICAgUkVBRCgpOwogICAgRE8oKTsKfQo=