2.12日递推专题第一题

1.公式推导：2 ^ n - 1

2.注意：①.开到 long long型

             ②.不建议用pow

附代码↓↓↓：

#include<bits/stdc++.h>

using namespace std;

int main( )
{
int n;
long long Sum = 1;
scanf("%d", &n);
for(int i = 1; i <= n; i++)
{
Sum *= 2;
}
printf("%lld", Sum - 1);
}