The most computationally efficient encoding algorithms can do hundreds of frames per second at 720p even on mobile. The price you pay is quality and filesize - it'll be large and look awful.