#include <stdio.h>
int main()
{int N;
 long long b,i,c,x;
    freopen("nunta.in","r",stdin);
    freopen("nunta.out","w",stdout);
    scanf("%d",&N);
    b=1;c=2;
    if(N==1) {printf("1");return 0;}
    else if(N==2) {printf("2");return 0;}
    else{
    for(i=3;i<=N;i++)
     x=b+c,b=c,c=x;
    
     printf("%lld",x);}
     return 0;
     }