/*
#include<stdio.h>
int main() {
int n;
scanf("%d", &n);
rec(n);
}
void rec(int k) {
if(k==0) return ;
printf("%d ", k);
rec(k-1);
}
*/
/*
#include <stdio.h>
int n;
long long int d[110];
long long f()
{
long long min=9999999999;
for(int i=1; i<=n; i++)
{
if(d[i]<=min) min = d[i];
}
return(min);
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%lld", &d[i]);
printf("%lld", f());
return 0;
}
*/
/*
#include <stdio.h>
void f(int a);
int main()
{
int a;
scanf("%d", &a);
f(a);
return 0;
}
void f(a)
{
if(a==0) return;
printf("%d\n", a);
f(a-1);
}
*/
/*
// 1904
#include <stdio.h>
void f(int a, int b);
int main ()
{
int a, b;
scanf("%d %d", &a, &b);
f(a, b);
return 0;
}
void f(int a, int b)
{
if(a==b+1) return;
if(a%2==1)
printf("%d ", a);
f(a+1, b);
}
*/
/*
// 1905
#include <stdio.h>
int f(int a);
int main()
{
int n;
scanf("%d", &n);
printf("%d", f(n));
return 0;
}
int f(int a)
{
if(a==0) return 0;
return a+f(a-1);
}
*/
/*
// 1912
#include <stdio.h>
int f(int a);
int main()
{
int n;
scanf("%d", &n);
printf("%d", f(n));
return 0;
}
int f(int a)
{
if(a==1) return 1;
return a*f(a-1);
}
*/
/*
#include <stdio.h>
int f(int n, int a);
int main()
{
int n;
int a = 1;
scanf("%d", &n);
printf("%d", f(n, a));
return 0;
}
f(int n, int a)
{
if(n==1) return 1;
return n+f(n+n);
}
*/
f(a-1)+f(a-2);