#include <stdio.h>

int func(int n)//这个方法数和斐波那契数列一样的思路
{
    if (n <= 2)
    {
        return n;
    }

    else 
    {
        return func(n - 1) + func(n - 2);
    }
}
int main() {

    int n;
    scanf("%d", &n);
    int m = func(n);
    printf("%d\n", m);

    return 0;
}