A bus passenger calmly stabbed another man dozens of times and decapitated him, pausing briefly to display the head to horrified passengers, witnesses in Canada said.