#include<stdio.h>
#include<string.h>
int fac[201][100]={0};
int len[201];
void add(int a,int b,int c){
    int i=0;
    for(i=0;i<len[a];i++){
        fac[c][i]=fac[a][i]+fac[b][i];
    }
    for(i=0;i<len[a];i++){
        fac[c][i+1]+=fac[c][i]/10;
        fac[c][i]%=10;
    }
    if(fac[c][i]>0)
        i++;
    len[c]=i;
}
int main(){
    int N;
    int i;
    fac[1][0]=1;
    fac[2][0]=2;
    len[1]=1;
    len[2]=1;
    for(i=3;i<=200;i++)
        add(i-1,i-2,i);
    while(~scanf("%d",&N)){
        for(i=len[N]-1;i>=0;i--){
            printf("%d",fac[N][i]);
        }
        printf("\n");
    }
    return 0;
}