Can I give MemorySparx One as a gift?

A MemorySparx One subscription is associated with the user's Apple ID, so you cannot "gift" a subscription to someone else. However, you can purchase an iTunes gift card for someone, which can be applied to his/her Apple ID and used towards any in-app purchases. 

For more information on giving and redeeming iTunes gift cards, refer to Apple's help site.