通俗题解||N-2幂

题目传送门

题意：

给定一个N，求2¹+2²+2³+……+2^N。

AC代码：

O(n)

#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    int x=1,ans=0;//x用来算2的i次幂  ans统计它们的和（数据量不大int就行）
    for(int i=1;i<=n;i++){
        x*=2;//每次*2
        ans+=x;//统计得数
    }
    cout<<ans;
    return 0;//收尾（养成好习惯噢）
}

通过推导算式，我们可以得到更优解（推导过程见别人的题解吧awa）
O(1)

#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    cout<<(1<<(n+1))-2;
    return 0;
}