#include <stdio.h>

int main() {
    int n;
    scanf("%d",&n);
    if(n<3)
    printf("1");
    else
    {
        int a[n+1];
        a[1]=1;
        a[2]=1;
        for(int i=3;i<=n;i++)
        {
            a[i]=a[i-1]+a[i-2];
        }
        printf("%d",a[n]);
    }
    
    return 0;
}