#include<bits/stdc++.h> using namespace std; int main(){ int a,b,c,d,e; cin>>a>>b; for(int i=0;i<a;i++){ cin>>b; if(b==1){ cout<<"1"<<endl; } else{ for(int i=2;i<b;i++){ e=c+d; c=d; d=e; } cout<<d<<endl; } } return 0; }