// 如果我们在最后一个位置放置一个 11 的方块，那么剩下的 n-1 个位置有 F(n-1) 种填法。 // 如果我们在最后两个位置放置一个 21 的方块，那么剩下的 n-2 个位置有 F(n-2) 种填法。 // 因此，长度为 n 的收纳盒的填法数量 F(n) 就等于 F(n-1) 和 F(n-2) 的和， // 这正是斐波那契数列的定义

#include<bits/stdc++.h> using namespace std; typedef long long ll; ll s[80]; int main() { ll t; cin>>t; while(t--) { ll n; cin>>n; s[1]=1; s[2]=2; for(ll i=3;i<=n;i++){ s[i]=s[i-1]+s[i-2]; } cout<<s[n]<<endl; }

}