Won't start periodically. Does not turnover

If all terminals are clean, next try changing out the starter relay.....I had the same EXACT problem and it was the starter relay...only about 15.00 and can be changed in about 3 minutes....If that doesn't work probably the ignition switch in the column......