2 la N - vectori

# include<stdio.h>
# include<conio.h>

# define MAX 100

int i,k,j,n,r[MAX],fr[MAX];
int nrcif=1;

int main(void)
{
//clrscr();

printf("Intr n: ");
 scanf("%d",&n);

r[0]=1;
fr[0]=1;

for(k=0;k<n;k++)
 {
 r[0]=(2*r[0])%10;
 i=1;
 while(i<=nrcif)
  {
   r[i]=(2*r[i])%10+(2*fr[i-1])/10;
   i++;
  }
 if(2*r[nrcif-1]>=10) nrcif++;
 for(j=0;j<i;j++) fr[j]=r[j];
 }

printf("\n");

for(j=0;j<nrcif;j++)
 printf("%d ",r[j]);

getche();
return 0;
}