I think your best bet is to learn with the .22 first. As others have mentioned, it is the most cost effective and will afford lots of practice for the basics (yet still challenges) of sight picture, trigger control, grip, and overall learning.

I hope whatever you decide on you are more than satisfied with!

__________________
Rather be outdoors