/*
#include <stdio.h>
int abc(int a, int b)
{
if(a==1||b==1) return 1;
return abc(a,b-1)+abc(a-1,b);
}
int main()
{
int a,b;
scanf("%d %d", &a, &b);
printf("%d",abc(a,b));
}
*/
#include <stdio.h>
int memo[201]={};
//memo[i] 는 abc(i)의 값을 저장
// 이미 계산한 값은 다시 계산하지 않도록.....
int abc(int a)
{
if(a==1||a==2) return 1;
if(memo[a])
{
}
return memo[a]=abc(a-1)+abc(a-2);
}
int main()
{
int a;
scanf("%d",&a);
printf("%d",abc(a));
}