A mathematician, while going home, had to walk up a flight of stairs. The stairs consisted of twenty steps. One day, the mathematician, to get over monotony, decided to paint the stairs maroon and orange in accordance with the following rules he came up with:
1. Every step was to be either painted maroon or orange.
2. Orange steps would never succeed each other.
In how many ways can the mathematician paint these stairs? Also, what was his name? Provide a detailed explanation along with this answer.