Not everyones cycle length is the same. This app doesnt average your previous ones but will tell you what your cycle length is. From there it is very easy to average them yourself and change the setting to increase predictability of start date.
Cjpoohbear about Period Diary Ovulation Tracker, v3.1