#include <stdio.h>
#include <stdlib.h>
int re(int n)
{
    if(n<=2)
    return 1;
   
    return re(n-1) + re(n-2);
}
int main(void)
{
    int n;
    printf("항번호 입력하시오.\n");
    scanf("%d",&n);
    printf("%d\n",re(n));
    system("pause");
    return 0;
}