#include<stdio.h>//韩罗塔问题
int Hanoi(int n)
{
if (n > 1)
{
return 2 * Hanoi(n - 1)+1;
}
else
return 1;
}
int Hanoi1(int m)
{
int x = 1;
while (m > 1)
{
x = 2 * x + 1;
m--;
}
return x;
}
int main()
{
int a = 0;
scanf("%d", &a);
int ret = Hanoi1(a);
printf("%d", ret);
return 0;
}
#include<stdio.h>//青蛙跳台阶问题
int Frog(int n)
{
if (n > 2)
{
return Frog(n - 1) + Frog(n - 2);
}
else
return 3;
}
int main()
{
int a = 0;
int ret = 0;
scanf("%d", &a);
ret = Frog(a);
printf("%d", ret);
return 0;
}