a=[]
$$.times{|i|a+=[j=i%2+1].*a[i]||j}
$><<a