/*
#include <stdio.h>
int rec(int n)
{
if(n<=2) return 1;
return rec(n-1)+rec(n-2);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",rec(n));
return 0;
}
*/
/*
#include <stdio.h>
void rec(int n)
{
int i=0;
i++;
r(i);
rec(n);
}
void r(int i)
{
int a;
if(a==i) return;
printf("*");
r(a++);
}
int main()
{
int n;
scanf("%d",&n);
rec(n);
return 0;
}
*/
/*
#include <stdio.h>
void rec(int n)
{
if(n==0) return;
rec(n-1);
star(n);
printf("\n");
}
void star(int k) {
if(k==0) return;
printf("*");
star(k-1);
}
int main()
{
int n,a;
scanf("%d",&n);
rec(n);
}
*/
/*
#include <stdio.h>
int memo[1000000] = {0};
int rec(int n)
{
if(n<=2) return memo[n]=1;
if(memo[n]!=0) {
return memo[n];
}
return memo[n]=(rec((n-1)%10009)+rec((n-2)%10009)%10009);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",rec(n)%10009);
return 0;
}
*/
#include<stdio.h>
int rec(int n)
{
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",rec(n));
return 0;
}