上一题是第N项等于N-1项+N-项。

这题，大家只要明白一个公式就好了。

第N项等于第N-1项+第N-2项+第N-3项+......+第一项+1;

化简即可得第N项等于第N-1项*2.

#include <stdio.h>

int main() {
    int i,a[1000]={0,1,2,4},n;
    scanf("%d",&n);
    for(i=4;i<=n;i++)
    a[i]=a[i-1]*2;
    printf("%d",a[n]);
    return 0;
}