This may be device specific. On my 5 year old iMac full screen is smooth enough I can't detect its individual frames. It takes about one second.
Edit: Shooting it at 240fps in video and counting frames confirms 60fps animation.
Edit: Shooting it at 240fps in video and counting frames confirms 60fps animation.
I've come to have a subconscious association of "full screen button" == "slow painful animation" and essentially avoid this feature just as I avoid touching fire.