#include<stdio.h>
int crino(int a[],int n){
    for(int i=0;i<n-2;i++){
        a[i+2]=a[i+1]+a[i];
    }
    printf("%d",a[n-1]);
}

int main(){
    int n;
    int a[30]={1,1,2};
    scanf("%d",&n);
    crino(a,n);
    return 0;
}