The federal government is paying tribute to one of Canada's greatest heroes by adding Terry Fox to the next $5 bill.