怎么做，没看懂。。。。。。。

Question

Answer 1

数组定义后的两层循环是给a数组赋值的，就是对于每个a[i]，将a[0]~a[i-1]的所有数相加求和，将a[i]的值加上这个和。所以a[i]=1+a[i-1]+a[i-2]+a[i-3]+...+a[0]。

由于2^0+2^1+2^2+...+2^n=2^(n+1)-1（2^n是2^(n+1)的一半，2^(n-1)是2^n的一半一直到2^1是2^0的一半，最后剩2^0=1），所以a[i]=2^(n+1)-1。

带入这个通项公式就可以啦~