#55354: dp 遞迴解
#include <bits/stdc++.h>
using namespace std;
long long a[55]={0};
long long cnt(int n){
if(n<=2)return n;
if(a[n]!=0)return a[n];
a[n]=cnt(n-1)+cnt(n-2);
return a[n];
}
int main(){
int t;
while(cin>>t){
if(t==0)break;
cout<<cnt(t)<<endl;
}
return 0;
}