/*
#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);
return 0;
}
*/
/*
#include<stdio.h>
int memo[203]={};
int fib(int n)
{
if(n==1||n==2)
return 1;
if(memo[n]==0)
{
memo[n]=fib(n-1)+fib(n-2);
return memo[n]%10009;
}
else
{
return memo[n]%10009;
}
}
int main()
{
int n;
scanf("%d", &n);
printf("%d",fib(n));
return 0;
}
*/
#include<stdio.h>
//int memo[100001]= {};
int rec(int n)
{
if(n==1 || n==2)
{
return n;
return rec(n-1)+rec(n-2);
//return memo[n]%100000007;
}
else
{
//return memo[n]%100000007;
}
}
int main()
{
int n;
scanf("%d", &n);
printf("%d", rec(n));
return 0;
}