使用迭代方法解决以下每个重复：

Question

1. T（n）= 2T（n-1）+ 1，T（0）= 1如何解决使用迭代方法解决以下每个重复：

Answer 1

在c ++中，您可以这样操作

int t[n + 1];
t[0] = 1;
for(int i = 1; i <= n; ++i){
    t[i] = 2 * t[i - 1] + 1;
}