题解 | #大吉大利，今晚吃鸡#
大吉大利，今晚吃鸡
https://www.nowcoder.com/practice/c9d9f9c60b4448eabc0569f80a3461bb
#include<stdio.h>
//解题思路：可以类比汉诺塔的问题：
//现根据画图解决问题
int dg(int n)//先求出来这个答案的一半，最后再*2得出答案
{
if (n == 1)
{
return 1;
}
else
{
return (2 * dg(n - 1) + 1 + dg(n - 1));
}
}
int main()
{
int n = 0;
while (scanf("%d", &n) != EOF)
{
int ret = dg(n);
printf("%d\n", 2 * ret);
}
return 0;
}