/*#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
#include <stdio.h>
int n, d[100010], k;
int s=0;
int f(int k)
{
for( int i=1; i<=n; i++)
{
if(d[i]==k)
{
return i;
}
}
return -1;
}
// 이 부분에 들어가야 될 코드를 작성하여 제출
int main()
{
scanf("%d", &n);
for( int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", f(k));
}*/
//#include<stdio.h>
//
//int f(int n)
//{
// int sum = 0;
// int i;
//
// for(;;)
// {
// sum += (n%10);
// n/=10;
// if(n==0)
// break;
// }
// return sum;
//}
//
//int main()
//{
// int n;
//
// scanf("%d", &n);
// n = f(n);
// n = f(n);
// n = f(n);
// n = f(n);
// n = f(n);n = f(n);n = f(n);
// n = f(n);
// n = f(n);
// n = f(n);
// printf("%d", n);
//
// return 0;
//}
//
/*
#include <stdio.h>
int n, k;
int f()
{
n = n/10;
s += n%10;
for( int i=1; i<=; i++)
{
}
for( int i=1; i<=; i++)
{
if()
{
}
}
return 0;
}
int main()
{
scanf("%d",&n);
printf("%d",f());
}
*/
/*
#include<stdio.h>
void rec(int n) {
if(n==0) return ;
printf("%d\n", n);
rec(n-1);
}
int main() {
int n;
scanf("%d", &n);
rec(n);
}
*/
/*
#include<stdio.h>
int s;
void rec(int n) {
if(n==0) return ;
rec(n-1);
s += n;
}
int main() {
int n;
scanf("%d", &n);
rec(n);
printf("%d", s);
}
/*
#include<stdio.h>
int main() {
int n, i, k, s=0;
scanf("%d", &n);
for(i=1;i<=n; i++) {
s += i;
}
printf("%d", s);
}
*/
/*
#include<stdio.h>
int main()
{
int i, n, m;
scanf("%d %d", &n, &m);
for(i=n; i<=m; i++)
{
if(i%2==1)
{
printf("%d ", i);
}
}
}
*/
#include<stdio.h>
int rec(int n)
{
if(n==1 || n==2) return 1;
return rec(n-2) + rec(n-1);
}
int main()
{
int n;
scanf("%d", &n);
printf("%d", rec(n));
}