C++:

Wypisz 20 wyrazów ciągu, w którym

a1=1 oraz an=2*an-1+1


czyli a1=1 a2=2*a1+1=3 a3=2*a2+1=7 a4=2*a3+1=15 …….

Policz ile jest liczb (wyrazów ciągu) ciągu w zakresie od 100 do 1000000 i oblicz średnią tych wyrazów.

Głównie ta druga część, program już do pierwszego napisałem:
#include

using namespace std;



int main()

{
int a=1;

for (int i=1; i<=20; i++)

{ cout << a << endl;
a=2*a;
}

return 0;
}