这个题直接根据题目找出递推公式:
a[i]=2*a[i-1]+2
代码如下:
#include <stdio.h>
#define N 50
int main()
{
int a[N]={0,1},i,n;
for(i=2;i<N;i++)
{
a[i]=2*a[i-1]+2;
}
while (scanf("%d",&n)!=EOF)
{
printf("%d\n",a[n]);
}
return 0;
}
仅代表个人观点,不喜勿喷!!!