#include <stdio.h>
int step(int n)
{
if(n==1 || n==2)
{
return n;
}
return step(n-1)+ step(n-2);
}
int main() {
int n,i;
scanf("%d",&n);
i=step(n);
printf("%d\n",i);
}
#include <stdio.h>
int step(int n)
{
if(n==1 || n==2)
{
return n;
}
return step(n-1)+ step(n-2);
}
int main() {
int n,i;
scanf("%d",&n);
i=step(n);
printf("%d\n",i);
}