#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>;

//int fac(int n)//计算乘阶
//{
//    int a = 0;
//    int ret = 1;
//    for (a = 1; a <= n; a++)
//    {
//        ret *= a;
//    }
//    return ret;
//}
//
//int main()
//{
//    int b = 0;
//    scanf("%d", &b);
//    int ret=fac(b);
//    printf("%d ", ret);
//
//    return 0;
//}

int fib(int n)//计算斐纳契波函数
{
    int a = 1;
    int b = 1;
    int c = 0;
    if (n <= 2)
    {
        return 1;
    }
    else
{ 
    while (n >= 3)
    {
        c = a + b;
        a = b;
        b = c;
        n--;
    }
}
    return c;
}
int main()
{
    int a = 0;
    scanf("%d", &a);
    int ret = fib(a);
    printf("%d", ret);

    return 0;
}