That should be correct. It is really odd that the manufacturers recommend the charge and discharge cycles. Deep cycling a a Li-Ion battery will always hurt its charge capacity a little bit. Usually when a manufacturer recommends to fully charge and discharge one of these batteries it is so that the hardware can recognize the low and high voltages of the new battery over time to more accurately estimate the percentage of charge left. My hypothesis is that they are recommending that people do this so that the phone will be more accurate immediately at estimating the batteries level, and this really has nothing to do with conditioning the battery.
A Li-Ion battery is happiest (read: maintains its charge capacity best) when kept at cold temperatures and around 40-50% charge...
In other words the things you should avoid doing to your battery at all costs are:
1. Never let it get hot
2. Never full discharge it
3. Never keep it continuously fully charged on the charger
I have lived hard by these simple rules for many, many years and have the empirical evidence to prove to myself that they work. ie. a 5 year, 1 month old treo 650 battery that still lasted much, much longer than my setcpu'd hero or people with newer comparable treos. A 4 year old HP 12 cell battery that is still good for 4.5+ hours on a laptop.
Friends with identical cellphones and laptop/battery combinations could never understand why my batteries lasted so much longer, I tried to explain, but they just didn't understand how big of an impact these things make a battery's charge capacity.