/*#include<stdio.h>
int rec(int n)
{ if(n==1)
{
return 0;
}
if(n%2==1)
{
printf("%d\n", 3*n+1);
rec(3*n+1);
}
else if(n%2==0)
{
printf("%d\n", n/2);
rec(n/2);
}
}
int main()
{
int n;
scanf("%d", &n);
printf("%d\n", n);
rec(n);
return 0;
}
*//*
#include<stdio.h>
int rec(int n)
{
if(n==1)
{
return 0;
}
if(n%2==1)
{rec(3*n+1);
printf("%d\n", 3*n+1);
}
else if(n%2==0)
{ rec(n/2);
printf("%d\n", n/2);
}
}
int main()
{
int n;
scanf("%d", &n);
rec(n);
printf("%d\n", n);
return 0;
}
*/
#include<stdio.h>
int rec(int n)
{
if(n==1 || n==2) return 1;
return rec(n-1)+rec(n-2);
}
int main()
{
int n;
scanf("%d", &n);
printf("%d",rec(n));
rec(n);
}