#include<stdio.h>
int fun(int x)
{
if(x<=2){
return 1;
}
else{
return (fun(x-1) +fun(x-2));
}
}
int main()
{
int sum;
scanf("%d",&sum);
printf("%d",fun(sum));
}
#include<stdio.h>
int fun(int x)
{
if(x<=2){
return 1;
}
else{
return (fun(x-1) +fun(x-2));
}
}
int main()
{
int sum;
scanf("%d",&sum);
printf("%d",fun(sum));
}