You will need to use normal or rechargeable AA batteries.
Also you can order the rechargeable battery pack that is sold separately and has an optional charging wire in one of the kits.
Accessories - Batteries and Chargers - Xbox.com
PS - If you want to use it with a PC you will also need this...