公诉机关指控：2016年3月26日12时许，被告人魏某携带假币窜至本市天河区华南农业大学校内“红满堂”楼前的展销位使用假币购物牟利。当被告人魏某使用一张面额100元的假人民币购买明信片后，被郑某某发现并报警抓获。当场从魏某随身携带的红色购物袋内查获44张面额100元的假人民币以及使用假币换回来的赃款人民币635元。经鉴定，涉案的45张面额100元的人民币纸币均为假币。公诉机关认为被告人魏某的行为已经构成××罪，提请本院判处，并列举了相关证据。