The accepted frequency, in order to achieve cardiorespiratory or "heart" fitness is 3 to 5 sessions per week. However, positive benefits have been shown to occur from as little as 2 sessions per week.
The most important element of exercise prescription is the notion that activity should become a "life-long" habit and not merely a passing "fad".