[mrcnn]

Трудоемкость алгоритма - n. Т.е. это О большое для алгоритма. По другому трудоемкость, наверное называется сложностью алгоритма.

Код:

#include <stdio.h>


void f(int i,int n)
{
static int s = 1;
if (i==0) { printf("%d\n", s);  f(1,n);}
else { s *= 2; i++; printf("%d\n", s); if (i> n) return; f(i,n); }
}

void main()
{
int n;
scanf("%d", &n);
f(0,n);
}