#include <bits/stdc++.h> using namespace std; int n; int a; int s[100000]; int main() { cin>>n; s[0]=1; s[1]=1; for(int i=1; i<=n; i++) { cin>>a; if(a==0)cout<<1<<endl; else if(a==1)cout<<1<<endl; else { int j; for(j=2; j<=a; j++) { s[j]=s[j-2]+s[j-1]; } cout<<s[a]<<endl; } } return 0; }