Criacao de vetor com valores alternados

Oi, estou precisando criar um vetor com valores já ordenados em ordem crescente. (ate aqui tudo simples, beleza)

O pepino éh: que o primeiro número seja 1 e, alternativamente, some 2 para obter o número seguinte e depois 1 para o próximo número até atingir o valor 150. O números a seres pesquisados devem ser gerados de forma aleatória da faixa de 1 até 150. Ex: 1, 3, 4, 6, 7, 9, 10, . . . , 145, 147, 148, 150.

Preciso desse vetor para continuar uma pesquisa binaria,.,

se alguem puder ajudar, agradeço

vlw