数组定义后的两层循环是给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。
带入这个通项公式就可以啦~
需要学习下C语言教程,再来做题。