I would like to install the app on both my tablet and my smartphone. Do I need to purchase 2 licenses?

No.  Since version 3, Ultimate To-Do List is a single app that runs on both tablets and smartphones.

If you purchased a license on one device and it's not showing up on the other, take a look at this article for troubleshooting steps.

Feedback and Knowledge Base