#include<stdio.h>
int shu[37];
int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        shu[1]=1;
        shu[2]=1;
        int i;
        for(i=3;i<=36;i+=1){
            shu[i]=shu[i-1]+shu[i-2];
        }
        printf("%d\n",shu[n]);
    }
    return 0;
}