Generally a non rechargeable one, with diodes or a power management IC to power the SRAM and a RTC if used, and provide the write protect and CE logic needed to put the RAM in a low power state when power is off.
You can use a rechargeable one, but will need to have a method to charge it separately.