#include<bits/stdc++.h> using namespace std; long long a[59000],b[80000],x; int main() { while(cin>>x) { if(x==0) break; for(int i=0; i<=1; i++) { a[i]=1; b[i]=0; } for(int i=1+1; i<=x+1; i++) { b[i]=a[i-1]; a[i]=a[i-1]+b[i-2]; } cout<<a[x]<<" \n"; } return 0; }