Clarice Feldman has the video. You can see (0:50 into the video) that it clearly is a bow:
One does not bow or curtsy to a foreign monarch because the gesture symbolizes recognition of her power over her subjects.
UPDATE, Friday 3 April
No, Obama wasn’t cleaning the floor when greeting Abdullah