Explanation on the harmony chosen, from the comments:

It's not beautiful because of the Fibonacci sequence, but because he use a diatonic scale where, by definition, the notes sound always great. You can play random notes or notes from Euler's numbers it will sound good. It's beautiful because of the piano player AND his harmonic chooses.