#include<stdio.h>
#include<algorithm>
#include<string>
#include<string.h>
#include<map>
using namespace std;
int s[205][205],len[205];
int main(){
    int n;
    s[1][0]=1,len[1]=1;
    s[2][0]=2,len[2]=1;
    for(int i=3;i<=200;i++){
        len[i]=len[i-1];
        for(int j=0;j<len[i-1];j++){
            s[i][j]+=s[i-1][j]+s[i-2][j];
            if(s[i][j]>9){
                s[i][j]-=10;
                s[i][j+1]+=1;
                len[i]=max(len[i],j+2);
            }
        }
    }
    while(scanf("%d",&n)!=EOF){
        if(n==0){
            puts("");
            continue;
        }
        int i;
        for(i=200;s[n][i]==0;i--);
        for(;i>=0;i--) printf("%d",s[n][i]);
        puts("");
    }
}