Rwanda's first post-genocide president walked out of prison on Friday, freed after a presidential pardon for a 15-year sentence he received on charges that included inciting ethnic violence.