题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2042
题目要求:
每过一个站要收一半的羊再返回一头羊，经过N个站后只剩3头羊，求刚开始有多少（M）头羊？
image.png
做题思路:
毫无疑问用递归，找出公式为：
image.png
代码:
#include "stdio.h"
int main () {
int t,n,m,i,j;
scanf("%d",&t);
for (i = 0;i < t;i++) {
m = 3;
scanf("%d",&n);
for(j = 0;j < n;j++) {
m = (m-1)*2;
}
printf("%d\n",m);
}
}
