int main(){ cin>>N; Bigint f[5010]; f[1]=Bigint[1]; f[2]=Bigint[2]; for(int i=3;i<=N;i++) f[i]=f[i-2]+f[i-1]; f[N].print(); return 0; }