Pagini recente » Cod sursa (job #978640) | Cod sursa (job #98358) | Cod sursa (job #2695647) | Cod sursa (job #1908274) | Cod sursa (job #1549710)
#include <fstream>
#include <iostream>
using namespace std;
ifstream fin("progresie.in");
ofstream fout("progresie.out");
const int MAX = 20005;
int a[MAX];
int p[MAX];
int pn;
int N;
int st, s;
int np = 0;
int main()
{
int i, ind = 1;
fin >> N;
a[0] = 1;
pn = 2;
p[1] = 1;
for ( i = 1; i <= N; i++ )
{
if ( i == pn )
a[i] = a[i - 1] + s + 1, ind = 1, pn = pn * 2;
else
a[i] = a[i - 1] + p[ind++];
p[++np] = a[i] - a[i - 1];
// if ( i > 1 )
s += p[i];
fout << a[i] << ' ';
}
fin.close();
fout.close();
return 0;
}