#include <stdio.h>

int main(void)
{
    long n,t[3]={1,2},i;
    scanf("%ld",&n);
    for(i=2;i<n;++i){
        t[2]=t[0]+t[1];
        t[0]=t[1];
        t[1]=t[2];
    }
    printf("%ld",t[1]);
    return 0;
}