#include<stdio.h>
int fuc(int n)
{
    if(n==1)

        return 1;
    else if(n==2)
        return 2;
   
    else
     return fuc(n-1)+fuc(n-2);
    


}


int main()
{
    int n=0;
    scanf("%d",&n);
    int ret=fuc(n);
    printf("%d",ret);

    return 0;
}