Ola 
Sofia isso varia muito de pessoa para pessoa (condição física, capacidade física, empenho nas actividades, etc).
No meu caso bastou-me 20 dias de treino, mas o que eu aconselharia seria pelo menos uns 6 meses para quem não está habituado a fazer exercício.
Duas vezes por semana para já parece ser o ideal, sobretudo porque o ideal é ir habituando o corpo.
Recomendo-te começares por corridas ou mesmo caminhadas se vires que não aguentas.
É o melhor para ganhar resistência cardiovascular, mas também para perder algum peso, algo que pouca gente se lembra. Teoricamente quanto menos peso tiveres, menos peso tens que carregar.